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

识别单调递增的区间,用区间内最大减最小,其实可以递增区间内相邻的差的和做结果

但是要在size==0 的时候单独判断,vector的size返回的是无符号数 减1的时候是最大的正数

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.size()==0){
            return 0;
        }
        int ret = 0;
        for(int i = 0;i<prices.size()-1;i++){
            if(prices[i+1] > prices[i]){
                ret += prices[i+1] - prices[i];
            }
        }
        return ret;
    }
};

你可能感兴趣的:(leetcode)