力扣题解（买卖股票的最佳时机II）

122. 买卖股票的最佳时机 II

给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。

在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。

返回 你能获得的 最大 利润 。

思路：

每当遇到最低点就买入，遇到最高点就卖出，这样就可以获得最大利益。

证明：假设不是在最高点卖出，而是在别的点卖出，若是最高点之前，则利益一定小于从最高点卖出的结果，而在最高点之后，分两种情况，一种是卖的位置是从最高点开始的一个下坡，一个是下一个上坡，对于第一种情况，卖的结果一定小，对于第二种情况，卖的结果一定不如最高点卖，然后下坡最低点卖，再在卖的位置卖的利益大。

class Solution {
public:
    int maxProfit(vector<int>& prices) {
     //每当要降价就卖，降价的最低点买
     prices.insert(prices.begin(),INT_MAX);
     prices.insert(prices.end(),-1);
     
     int ret=0,pri=-1;
     for(int i=1;i<prices.size()-1;i++)
     {
        if(prices[i]<prices[i-1]&&prices[i]<=prices[i+1])
        {
            pri=prices[i];
        }
         if(prices[i]>=prices[i-1]&&prices[i]>prices[i+1])
         {
            ret+=prices[i]-pri;
         }
     }
      return ret;
    }

};