【DP + 卖股票】LeetCode 309. Best Time to Buy and Sell Stock with Cooldown

最新推荐文章于 2025-11-14 06:02:49 发布

转载最新推荐文章于 2025-11-14 06:02:49 发布 · 218 阅读

文章标签：

#LeetCode 309. Best Time to Buy

LeetCode练习题专栏收录该内容

168 篇文章

订阅专栏

本文介绍了一种解决 LeetCode 309 题目——带 cooldown 的最佳买卖股票时机的方法。通过动态规划算法，维护买入、卖出及休息三种状态来最大化利润。文章提供了一个 C++ 实现示例。

LeetCode 309. Best Time to Buy and Sell Stock with Cooldown

Solution1:
比较有难度的一道动态规划题了！
参考网址：http://zxi.mytechroad.com/blog/dynamic-programming/leetcode-309-best-time-to-buy-and-sell-stock-with-cooldown/
这里写图片描述
每一天都对应着一个动作，buy,sell和rest。相当于维护三个数组。。

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int sold = 0;
        int rest = 0;
        int hold = INT_MIN;
        for (const int price : prices) {
            int prev_sold = sold;
            sold = hold + price;
            hold = max(hold, rest - price);
            rest = max(rest, prev_sold);
        }
        return max(rest, sold);
    }
};