leetcode-123-买卖股票的最佳时机③

数据结构与算法题目及方法

最新推荐文章于 2025-09-06 22:33:46 发布

转载最新推荐文章于 2025-09-06 22:33:46 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/oldby/p/11190709.html

文章标签：

#数据结构与算法

博客包含数据结构与算法相关内容，有题目描述及方法，还给出了转载链接。

　题目描述：

方法一：

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        dp_i1_0 = 0
        dp_i1_1 = float('-inf')
        dp_i2_0 = 0
        dp_i2_1 = float('-inf')
        for price in prices:
            dp_i2_0 = max(dp_i2_0,dp_i2_1 + price)
            dp_i2_1 = max(dp_i2_1,dp_i1_0 - price)
            dp_i1_0 = max(dp_i1_0,dp_i1_1 + price)
            dp_i1_1 = max(dp_i1_1, - price)
        return dp_i2_0