[leetcode]买卖股票的最佳时机 II

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

示例 1:

输入: [7,1,5,3,6,4]
输出: 7
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
     随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。

示例 2:

输入: [1,2,3,4,5]
输出: 4
解释: 在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
     注意你不能在第 1 天和第 2 天接连购买股票，之后再将它们卖出。
     因为这样属于同时参与了多笔交易，你必须在再次购买前出售掉之前的股票。

示例 3:

输入: [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。

第一版思路是根据价格里面最低的买，最高的卖，结果如下：

class Solution:
    def counter(self, prices, profit):
        length = len(prices)
        if (length == 0):
            return 0
        minPrice = min(prices)
        minPriceIndex = prices.index(minPrice)
        buyPrice = 0
        salePrice = 0
        if (minPriceIndex == (length-1)):
            return profit
        buyPrice = minPrice
        maxPrice = max(prices[minPriceIndex:])
        maxPriceIndex = prices.index(maxPrice)
        salePrice = maxPrice
        profit += salePrice - buyPrice
        print(profit)
        if ((maxPriceIndex+1) < length):
            # return self.counter(prices[maxPriceIndex:], profit)
            return profit
        else:
            return profit
        
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        profit = self.counter(prices, 0)
        return profit

但是结果凉凉，并不正确，然后参考了别人的。

因为有不定次数的交易，所以，最“贪心”的办法就是只要明天的比今天价格高，我就不卖，而如果低了，一定卖。

放在程序中，可以这样描述：

1. 设置一个整型变量count，初始化为0

2. 遍历数组，发现下一个数，比当前的数大，就令count加上两个的差值，继续遍历

3. 如果下一个数比当前数小了，什么都不做就行，继续遍历

照这个思路写出代码就行：

class Solution:
    """
    @param prices: Given an integer array
    @return: Maximum profit
    """
    def maxProfit(self, prices):
        n = len(prices)
        if n <= 1:
            return 0
        count = 0
        i = 1
        while i != n:
            diff = prices[i] - prices[i - 1]
            if diff > 0:
                count += diff
            i += 1
        return count

参考博客：https://blog.csdn.net/guoziqing506/article/details/51435452