思路
因为这道题可以交易任意次,所以,只要下一个比上一个大,那么肯定是取下一个更优。
如果从上一个开始买来,那么比原来的方案优了 a i − a i − 1 a_i-a_{i-1} ai−ai−1,如果从之前的买来,那么还是比原来的方案多了 a i − a i − 1 a_i-a_{i-1} ai−ai−1
代码
class Solution {
public:
int maxProfit(vector<int>& a) {
int n=a.size();
int ans=0;
for(int i=1;i<n;i++){
if(a[i]>a[i-1])ans+=a[i]-a[i-1];
}
return ans;
}
};