LeetCode 122. 买卖股票的最佳时机 II python

最新推荐文章于 2024-05-23 09:31:50 发布

原创最新推荐文章于 2024-05-23 09:31:50 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

35 篇文章

订阅专栏

本文详细解析了一种计算股票买卖最大利润的算法。通过遍历价格列表，当后一天的价格高于前一天时，将差价累加到总利润中。这种方法简单高效，适用于股票价格波动频繁的情况。

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

比如[1,3,5,2,6,1,3]
profit=（3-1)+(5-3)+(6-2)+(3-1)=3-1+5-3+(6-2)+(3-1)=(5-1)+(6-2)+(3-1)

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