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

### 解题思路

一开始想复杂了，花了很久还做错了，后来发现只要第i天的价格高于i-1和i+1就卖出，低于，就购买，就可以得出最大利润了。

但是写完之后再想想，其实只要i-1天低于i天就可以前一天购买，后一天售出了。

class Solution {
public:
    int maxProfit(vector<int>& prices) {
		int s=prices.size(),mon=0,f=0;
		vector<int> pri;
		pri.push_back(prices[0]+1);
		for(int i=0;i<s;i++){
			pri.push_back(prices[i]);
		}
		pri.push_back(0);
		for(int i=1;i<pri.size()-1;i++){
			if(pri[i]<=pri[i-1]&&pri[i]<=pri[i+1]&&f==0){
				 mon-=pri[i];
				 f=1;//买入 
			}
			else if(pri[i]>=pri[i-1]&&pri[i]>=pri[i+1]&&f==1){
				mon+=pri[i]; 
				f=0;//卖出 
			}
		}
		return mon;
    }
};