【Leetcode】【Python】122. Best Time to Buy and Sell Stock II

问题描述:股票买进卖出问题(可多次买进卖出)

Paste_Image.png

代码示例:贪心算法

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

你可能感兴趣的:(【Leetcode】【Python】122. Best Time to Buy and Sell Stock II)