Day50 | 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费 总结

代码随想录算法训练营Day50 | 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费 总结

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

题目链接:LeetCode 309.最佳买卖股票时机含冷冻期

思路:

四个状态。 保持持有股票,保持卖出股票,卖出股票,冷冻期。

cpp 复制代码
class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int n = prices.size();
        vector<vector<int>> dp(n, vector<int>(4));
        dp[0][0] = -prices[0]; //保持持有股票
        dp[0][1] = 0; //保持卖出股票
        dp[0][2] = 0; //卖出股票
        dp[0][3] = 0; //冷冻期
        for(int i=1; i<n; i++){
            dp[i][0] = max(dp[i-1][0], max(dp[i-1][1]-prices[i], dp[i-1][3]-prices[i]));
            dp[i][1] = max(dp[i-1][1], dp[i-1][3]);
            dp[i][2] = dp[i-1][0]+prices[i];
            dp[i][3] = dp[i-1][2];
        }
        return max(dp[n-1][1], max(dp[n-1][2], dp[n-1][3]));
    }
};

注意 :

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

题目链接:LeetCode 714.买卖股票的最佳时机含手续费

思路:

dp中添加手续费即可

cpp 复制代码
class Solution {
public:
    int maxProfit(vector<int>& prices, int fee) {
        int n = prices.size();
        vector<vector<int>> dp(n, vector<int>(2));
        dp[0][0] = -prices[0]-fee;
        dp[0][1] = 0;
        for(int i=1; i<n; i++){
            dp[i][0] = max(dp[i-1][0], dp[i-1][1]-prices[i]-fee);
            dp[i][1] = max(dp[i-1][1], dp[i-1][0]+prices[i]);
        }
        return dp[n-1][1];
    }
};
相关推荐
仰泳的熊猫2 分钟前
LeetCode:207. 课程表
数据结构·c++·算法·leetcode
liu****9 分钟前
19.map和set的封装
开发语言·数据结构·c++·算法
水冗水孚10 分钟前
双指针算法在实际开发中的具体应用之代码Review文章字符串的片段分割
算法·leetcode
DuHz10 分钟前
用于汽车雷达应用的步进频率PMCW波形——论文阅读
论文阅读·算法·汽车·信息与通信·信号处理·毫米波雷达
张晓~1833994812111 分钟前
碰一碰发抖音源码技术搭建部署方案
线性代数·算法·microsoft·矩阵·html5
weixin_4481199414 分钟前
Datawhale人工智能的数学基础 202510第3次作业
人工智能·算法
CoovallyAIHub37 分钟前
全球OCR新标杆!百度0.9B小模型斩获四项SOTA,读懂复杂文档像人一样自然
深度学习·算法·计算机视觉
weixin_3776348440 分钟前
【强化学习】RLMT强制 CoT提升训练效果
人工智能·算法·机器学习
拾光Ծ1 小时前
【C++高阶数据结构】红黑树
数据结构·算法
Qiuner1 小时前
《掰开揉碎讲编程-长篇》重生之哈希表易如放掌
数据结构·算法·leetcode·力扣·哈希算法·哈希·一文读懂