LeetCode121買賣股票的最佳時機

未經博主同意，禁止瞎JB轉載。

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/description/

我的解法：

對list中的元素作一階差分，然後本題目就轉換為子序列的最大和問題的變體。

 1 class Solution(object):
 2     def maxProfit(self, prices):
 3         """
 4         :type prices: List[int]
 5         :rtype: int
 6         """
 

 7         n = len(prices)
 8         if n < 2:
 9             return 0
10         diff = [prices[i+1] - prices[i] for i in range(n-1)]
11         maxer = 0
12         maxset = []
13         for j in range(n-1):
14             maxer = max(0,maxer + diff[j])
15             maxset.append(maxer)
16         return
 
 max(maxset)

LeetCode121買賣股票的最佳時機