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

思路

[7, 1, 5, 6] 第二天买入，第四天卖出，收益最大（6-1），所以一般人可能会想，怎么判断不是第三天就卖出了呢? 这里就把问题复杂化了，根据题目的意思，当天卖出以后，当天还可以买入，所以其实可以第三天卖出，第三天买入，第四天又卖出（（5-1）+ （6-5） === 6 - 1）。所以算法可以直接简化为只要今天比昨天大，就卖出。

class Solution(object):
    def maxProfit(self, prices):
        maxprofit = 0
        for i in range(1,len(prices)):
            if prices[i] > prices[i-1]:  ##只要第二天的价格比第一天的价格高就卖出
                maxprofit += prices[i] - prices[i-1]
        return maxprofit