【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
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容