题解 | #买卖股票的最好时机(二)#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 计算最大收益
     * @param prices int整型vector 股票每一天的价格
     * @return int整型
     */
    int maxProfit(vector<int>& prices) {
        // write code here
        // 升序段两端为买卖点
        int len = prices.size();
        int start = 0;
        int ans = 0;
        for(int i=1; i<len; ++i)
        {
            if(prices[i]-prices[i-1]<0)
            {
                ans += prices[i-1]-prices[start];
                start = i;
                cout << i << endl;
            }
			// 特殊情况
            if(i==len-1 && prices[i]>prices[start])
                ans += prices[i]-prices[start];
        }

        return ans;
    }
};