leetcode 122. 买卖股票的最佳时机 II--zhengjun

思路

因为这道题可以交易任意次，所以，只要下一个比上一个大，那么肯定是取下一个更优。

如果从上一个开始买来，那么比原来的方案优了 \(a_i-a_{i-1}\)，如果从之前的买来，那么还是比原来的方案多了 \(a_i-a_{i-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;
    }
};