Leetcode_122. 买卖股票的最佳时机 II

可以无限次买卖,一次买卖其实就对应一段差分的和,无限次买卖就只要把正的差分加起来。

code

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int n=prices.size();
        int ans=0;
        for(int i=1;i<n;i++){
            int c=prices[i]-prices[i-1];
            if(c>0){
                ans+=c;
            }
        }
        return ans;
    }
};
posted @ 2020-03-26 10:29  Keane1998  阅读(120)  评论(0编辑  收藏  举报