123. 买卖股票的最-佳时机 III

要求：只能买卖两次
思路：考虑第i天状态，buy[i][j]表示进行了j次买，可以是i之前买的，sell[i][j]同理，与前几道不同在于之前都是当天买

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int n=prices.size();
        vector<vector<int>> buy(n,vector<int>(3));
        vector<vector<int>> sell(n,vector<int>(3));
        //buy表示持有并不一定当天买入
        buy[0][0]=0;
        buy[0][1]=-prices[0];
        //注意这里是当天买卖买
        buy[0][2]=-prices[0];
        for(int i=1;i<prices.size();++i){
            //j==0时不操作肯定都是0不用管
            for(int j=1;j<3;++j){
                buy[i][j]=max(buy[i-1][j],sell[i-1][j-1]-prices[i]);//昨天就持有或者昨天卖今天买
                sell[i][j]=max(sell[i-1][j],buy[i-1][j]+prices[i]);//昨天就卖或者昨天持有今天卖
            }
        }
        return sell[n-1][2];
    }
};