题目链接

题目描述
风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能获得的最大收益。 输入数值范围：2<=n<=100,0<=prices[i]<=100

class Solution {
public:
    /**
     * 计算你能获得的最大收益
     * 
     * @param prices Prices[i]即第i天的股价
     * @return 整型
     */
    int calculateMax(vector<int> prices) {
        const int INF = 1<<30;
        int firstBuy = INF;
        int firstSell = -INF;
        int secondBuy = -INF; 
        int secondSell = -INF;
        int len=prices.size();
        for(int i=0;i<len;++i)
        {
            firstBuy = min(firstBuy,prices[i]);
            firstSell = max(firstSell,prices[i]-firstBuy);
            secondBuy = max(secondBuy,firstSell-prices[i]);
            secondSell = max(secondSell,secondBuy+prices[i]);
        }
        return secondSell;
    }
};