LeetCode#122. 买卖股票的时机 II

题目：

这道题我们分析一下

若是像示例1这样，prices=[7,1,5,3,6,4]

我们是在第二天买，第三天卖，第四天买，第五天卖毋庸置疑的。

如果prices=[1,2,3]

那我们在第一天买，第三天卖的利润显然是最大的，这其实也等价于在第一天买，在第二天卖，紧接着在第二天再买入，在第三天卖出。

所以经过这样一分析，就不难得到如下的代码了。

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