leetcode题解（七十三）：309. Best Time to Buy and Sell Stock with Cooldown

原创于 2019-06-03 01:57:14 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

73 篇文章

订阅专栏

本文探讨了在股票交易中，考虑到买卖操作后的冷却期，如何实现最大利润的算法策略。通过动态规划的方法，详细解释了如何跟踪买入、卖出状态及其利润变化，最终达到最优解。

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

在这里插入图片描述
问买卖股票最多能收益多少，这道题和之前的不同是买卖一次之后需要经历一个冷却期

public int maxProfit(int[] prices) {
    int sell = 0, prev_sell = 0, buy = Integer.MIN_VALUE, prev_buy;
    for (int price : prices) {
        prev_buy = buy;
        buy = Math.max(prev_sell - price, prev_buy);
        prev_sell = sell;
        sell = Math.max(prev_buy + price, prev_sell);
    }
    return sell;
}