如何使用模板做网站,php精品网站建设,wordpress积分充值插件,在哪个网站上做推广作用好目录 Leecode 309.买卖股票的最佳时机含冷冻期 Leecode 714.买卖股票的最佳时机含手续费 Leecode 309.买卖股票的最佳时机含冷冻期 题目地址#xff1a;力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台 题目类型#xff1a;股票问题 c…目录 Leecode 309.买卖股票的最佳时机含冷冻期 Leecode 714.买卖股票的最佳时机含手续费 Leecode 309.买卖股票的最佳时机含冷冻期 题目地址力扣LeetCode官网 - 全球极客挚爱的技术成长平台 题目类型股票问题 class Solution {
public:int maxProfit(vectorint prices) {int n prices.size();// dp[i][j]代表第i天的状态是j0未持有股票且前一天没卖出1持有股票2持有股票且当天卖出vectorvectorint dp(n, vectorint(3));dp[0][1] -prices[0];for (int i 1; i n; i) {dp[i][0] max(dp[i - 1][0], dp[i - 1][2]);dp[i][1] max(dp[i - 1][1], dp[i - 1][0] - prices[i]);dp[i][2] dp[i - 1][1] prices[i];}return max(dp[n - 1][0], dp[n - 1][2]);}
}; Leecode 714.买卖股票的最佳时机含手续费 题目地址力扣LeetCode官网 - 全球极客挚爱的技术成长平台 题目类型股票问题 class Solution {
public:int maxProfit(vectorint prices, int fee) {int n prices.size();// dp[i][j]代表第i天是状态j0不持有股票1代表持有股票vectorvectorint dp(n, vectorint(2));dp[0][1] -prices[0] - fee;for (int i 1; i n; i) {dp[i][0] max(dp[i - 1][0], dp[i - 1][1] prices[i]);dp[i][1] max(dp[i - 1][1], dp[i - 1][0] - prices[i] - fee);}return dp[n - 1][0];}
};
