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

 

 

 

 思路：

想到：prices中一列数字，任取一个为买入价格buy，在其右边任取一个为卖出价格sell；
取[buy,...,sell]区间中相邻数字之差，这些差值求和为sum，则必有sell-buy = sum；

本题中求最大收益，所以遍历prices，找到prices[i]-prices[i-1] > 0的位置作为买入点。
此后一直遍历到prices末尾，将相邻两个元素的差加到ans中，最后得ans即为最大利润。

代码一：

class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        i = 0
        ans = 0
        while i < len(prices) - 1:
            if prices[i + 1] < prices[i]:
                i += 1
                continue
            else:
                buy = prices[i]
                ans += prices[i + 1] - buy
                i += 1
        return ans

if __name__ == '__main__':
    solution = Solution()
    print(solution.maxProfit2([7, 1, 5, 3, 4, 6]))

代码二：

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

if __name__ == '__main__':
    solution = Solution()
    print(solution.maxProfit([7, 1, 5, 3, 4, 6]))