題目描述

在股市的交易日中，假設最多可進行兩次買賣(即買和賣的次數均小於等於2)，規則是必須一筆成交後進行另一筆(即買-賣-買-賣的順序進行)。給出一天中的股票變化序列，請寫一個程式計算一天可以獲得的最大收益。請採用實踐複雜度低的方法實現。

給定價格序列prices及它的長度n，請返回最大收益。保證長度小於等於500。

測試樣例：

[10,22,5,75,65,80],6

返回：87

    int maxProfit(vector<int> prices, int n) {
        // write code here
        int minus1 = INT_MIN;
        int sell1 = INT_MIN;
        int minus2 = INT_MIN;
        int sell2 = INT_MIN;
        
        for(auto item:prices)
        {
            minus1 = max(minus1, -item);
            sell1 = max(sell1, minus1 + item);
            minus2 = max(minus2, sell1-item);
            sell2 = max(sell2, minus2 + item);         
        }
        return sell2;
    }