美文网首页
【Leetcode】【Python】122. Best Time

【Leetcode】【Python】122. Best Time

作者: 小歪与大白兔 | 来源:发表于2017-10-21 19:18 被阅读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

相关文章

网友评论

      本文标题:【Leetcode】【Python】122. Best Time

      本文链接:https://www.haomeiwen.com/subject/pfcwuxtx.html