leedcode 买卖股票的最佳时机II

最新推荐文章于 2025-05-06 20:52:34 发布

原创最新推荐文章于 2025-05-06 20:52:34 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

leedcode 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种使用动态规划算法解决股票买卖问题的方法。通过分析价格波动，算法确定最佳买卖时机，实现利润最大化。关键在于当第二天的价格高于前一天时卖出，累计差价即为最大利润。

考虑动态规划，只要第二天的价格贵，那卖了就是赚了，所以转移方程为

dp[i] = dp[i-1] if prices[i-1] >= prices[i] else dp[i-1] + prices[i] - prices[i-1] if prices[i-1] < prices[i]

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