代码随想录打卡第51天

最新推荐文章于 2024-08-13 15:23:38 发布

装代码的口袋

最新推荐文章于 2024-08-13 15:23:38 发布

阅读量165

点赞数

文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/qq_43216763/article/details/129355976

版权

这两段代码分别展示了在考虑股票交易冷冻期和手续费的情况下，如何确定买卖股票的最佳时机以获得最大利润。第一个问题中，`cold`变量表示冷冻期结束后的状态，而第二个问题引入了`fee`表示每次交易的手续费，通过动态规划计算最优策略。

摘要由CSDN通过智能技术生成

309. 最佳买卖股票时机含冷冻期

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

    }
};

714. 买卖股票的最佳时机含手续费

class Solution {
public:
    int maxProfit(vector<int>& prices, int fee) {
        int n=prices.size();
        vector<int> buy(n,0);
        vector<int> sell(n,0);
        buy[0]=-prices[0];
        for(int i=1;i<n;i++)
        {
            buy[i]=max(buy[i-1],sell[i-1]-prices[i]);
            sell[i]=max(sell[i-1],buy[i-1]+prices[i]-fee);
        }
        return sell[n-1];

    }
};