题干:
代码:
class Solution {
public:
int maxProfit(vector<int>& prices) {
int res = 0;
for(int i = 1; i < prices.size(); i++){
if(prices[i] - prices[i - 1] > 0) res += prices[i] - prices[i - 1];
}
return res;
}
};
局部最优:将每一天的利润列出,只选取利润大于0的。