网站建设app小程序开发百度推广托管

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

我好像记得这道题是怎么写的，也不知道是福是祸

1. 收集每天的正利润就可以，收集正利润的区间，就是股票买卖的区间，而我们只需要关注最终利润，不需要记录区间

2.局部最优：收集每天的正利润，全局最优：求得最大利润。

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