122. 买卖股票的最佳时机 II

2023.6.30
重点就是无论你选择那天买入，那天买出，都可以通过把负收益扔出去来更大化这笔收益，
如[3,9,5,7]，在第一天买入第四天卖出，总收益是price(4)-price(1)=4，
等价于[price(4)-price(3)]+[price(3)-price(2)]+[price(2)-price(1)]
其中：
price(4)-price(3)=2
price(3)-price(2)=-4
price(2)-price(1)=6
优化方式是改为第一天买入第二天卖出，第三天买入第四天卖出，收益可以提升到8
因此，任给一段日期的收益，我们可以通过上述的分解与优化方式来实现收益最大化。

class Solution:
    def maxProfit(self, prices: List[int]) -> int:  
        profits = [prices[i]-prices[i-1] for i in range(1, len(prices))]
        maxprofit = 0
        for profit in profits:
            if profit>0:
                maxprofit += profit
        return maxprofit