【Leetcode】【Python】122. Best Time

2017-10-21  本文已影响0人  小歪与大白兔

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

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
上一篇 下一篇

猜你喜欢

热点阅读