因为这道题可以交易任意次,所以,只要下一个比上一个大,那么肯定是取下一个更优。
如果从上一个开始买来,那么比原来的方案优了 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; } };