leecode122

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

第一反应是动规,但是比较笨没想到合适的方程,但是,发现前面一个小一点就可以操作盈利,而且如果连续涨,每天买卖结果不变,所以只关注前一个值就行了