Best Time to Buy and Sell Stock with Cooldown

最新推荐文章于 2021-09-27 22:26:18 发布

phlovexz

最新推荐文章于 2021-09-27 22:26:18 发布

阅读量190

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/u013609078/article/details/51702936

LeetCode 专栏收录该内容

109 篇文章

订阅专栏

本文提供了一种使用C++解决股票交易问题的方法，通过动态规划实现最大利润的计算。该算法采用状态机思考方式，定义了买入、卖出和休息三种状态，并在循环中不断更新这些状态以找到最优解。

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

c++

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if (prices.empty()) return 0;
        int pre_buy = -prices[0];
        int pre_sell = INT_MIN;
        int pre_rest = 0;
        for (int i = 1; i < prices.size(); ++i) {
            int buy = max(pre_rest - prices[i], pre_buy);
            int sell = max(pre_rest, pre_buy + prices[i]);
            int rest = max(max(pre_rest, pre_buy), pre_sell);
            pre_buy = buy;
            pre_sell = sell;
            pre_rest = rest;
        }
        return max(pre_sell, pre_rest);
    }
};