### 解题思路
一开始想复杂了,花了很久还做错了,后来发现只要第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;
}
};