识别单调递增的区间,用区间内最大减最小,其实可以递增区间内相邻的差的和做结果
但是要在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;
}
};