思路:
选择低的买入,再选择高的卖出, 收集能获得多少利润,把利润为正的相加起来,最后总和就是最大利润。
class Solution {
public:
int maxProfit(vector<int>& prices) {
if(prices.size() <= 1) return 0;
int cnt = 0;
for(int i = 0;i < prices.size() - 1; i++){
if(prices[i + 1] - prices[i] > 0){
cnt += prices[i + 1] - prices[i];
}
}
return cnt;
}
};