leetcode 122.买卖股票的最佳时机Ⅱ

与Ⅰ题的思路类似。用O（n）的时间遍历一遍把任务完成。

自我感觉比Ⅰ题要简单，考虑把数组元素表现成折线图形式（就像股票的价格波动图），只要把所有上升的差值求和就是答案。

代码如下

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.size()<2) return 0;
        int frontMin=prices[0],profitSum=0;
        for (int i = 1; i < prices.size(); ++i) {
            if(prices[i]>frontMin){
                profitSum+=(prices[i]-frontMin);
                frontMin=prices[i];
            } else if (prices[i]<frontMin){
                frontMin=prices[i];
            }
        }
        return profitSum;
    }
};