123. 买卖股票的最佳时机 III/C++

最新推荐文章于 2022-12-01 22:38:55 发布

Lambda_eta

最新推荐文章于 2022-12-01 22:38:55 发布

阅读量303

点赞数 1

分类专栏： LeetCode/C++

本文链接：https://blog.csdn.net/Zolewit/article/details/89883587

版权

LeetCode/C++ 专栏收录该内容

248 篇文章 12 订阅

订阅专栏

在这里插入图片描述
一个通用方法团灭 6 道股票问题

dp[i][2][0] = max(dp[i-1][2][0], dp[i-1][2][1] + prices[i])
dp[i][2][1] = max(dp[i-1][2][1], dp[i-1][1][0] - prices[i])
dp[i][1][0] = max(dp[i-1][1][0], dp[i-1][1][1] + prices[i])
dp[i][1][1] = max(dp[i-1][1][1], -prices[i])

int maxProfit(vector<int>& prices) {
	    int firstBuy=INT_MIN,firstSell=0;
	    int secondBuy=INT_MIN,secondSell=0;
	    for(int p:prices){
	        firstBuy=max(firstBuy,-p);
	        firstSell=max(firstSell,firstBuy+p);
	        secondBuy=max(secondBuy,firstSell-p);
	        secondSell=max(secondSell,secondBuy+p);
	    }
	    return secondSell;
}