思路：動態(tài)規(guī)劃，

dp1是當(dāng)前第一次買入的最大值

dp2是當(dāng)前第一次賣出的最大值

dp3是當(dāng)前第二次買入的最大值

dp4是當(dāng)前第二次賣出的最大值

轉(zhuǎn)移看代碼：

class Solution { public:int maxProfit(vector<int>& prices) {int dp1=-0x3f3f3f3f,dp2=-0x3f3f3f3f,dp3=-0x3f3f3f3f,dp4=0;for(int v:prices){dp4=max(dp4,dp3+v);dp3=max(dp3,dp2-v);dp2=max(dp2,dp1+v);dp1=max(dp1,-v);}return max(dp4,dp2);} };

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的123. 买卖股票的最3佳时机 III的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。