lintcode：买卖股票的最佳时机 II

最新推荐文章于 2019-05-01 16:15:20 发布

saberly

最新推荐文章于 2019-05-01 16:15:20 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode

本文链接：https://blog.youkuaiyun.com/sabers_master/article/details/77336243

lintcode 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种算法，用于计算给定价格数组时进行无限次买卖股票所能获得的最大利润。该算法简单高效，通过遍历价格变化并累加所有正收益来确保最大化总利润。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码：

class Solution:
    """
    @param prices: Given an integer array
    @return: Maximum profit
    """
    def maxProfit(self, prices):
        # write your code here

        #由于买卖次数无限，所以只要能获利就进行买卖，这样能保证所有利润都吃到自然利润最大。

        max = 0
        for i in range(1, len(prices)):
            cur = prices[i] - prices[i - 1]
            if cur > 0:
                max += cur
        return max