leetcode 122:买卖股票的最佳时机 II

本题有个很明显的规律，但是我也是看了很久才明白的，就是当第i个值不是最后一个值时，当它大于第i-1个值，并且大于等于第i+1个值时一定是需要分段的，而对于最后一个元素，只要前面有比它小的数肯定也是需要分段的，我的表述不太清楚，看代码的话可能更容易理解。

int maxProfit(std::vector<int>& prices) {
    int len=prices.size();
    if(len==0)return 0;
    int max=0;
    int min=prices[0];
    for(int i=1;i<len-1;i++){
        if(min>prices[i])min=prices[i];
        if(prices[i]>prices[i-1]&&prices[i]>=prices[i+1])
        {
            max+=prices[i]-min;
            min=prices[i+1];
        }
    }
    if(prices[len-1]>prices[len-2])
        max+=prices[len-1]-min;
    return max;
}