题链:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/
思路:涨了就卖,跌了啥也不干。(这里巧妙的运用了 a[i]-a[i-2]=a[i]-a[i-1]+a[i-1]-a[i-2])。
class Solution {
public:
int maxProfit(vector<int>& a) {
int ans=0,now=0;
for(int i=1;i<a.size();i++){
if(a[i]>a[i-1]){
ans+=a[i]-a[now];
now=i;
}else
now=i;
}
return ans;
}
};