LeetCode121买卖股票的最佳时机

LeetCode121买卖股票的最佳时机

未经博主同意，禁止瞎JB转载。

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

我的解法：

对list中的元素作一阶差分，然后本题目就转换为子序列的最大和问题的变体。

class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        n = len(prices)
        if n < 2:
            return 0
        diff = [prices[i+1] - prices[i] for i in range(n-1)]
        maxer = 0
        maxset = []
        for j in range(n-1):
            maxer = max(0,maxer + diff[j])
            maxset.append(maxer)
        return max(maxset)