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

题目描述

点这里

思路分析

枚举+思维
我们发现，每次交易都可以拆分为连续若干天的交易。（视为每天先买入再卖出），因此问题转化为选择若干天进行交易。因为没有其他限制，要想交易总和最大，只需要求交易为正数的每天交易总和。

代码实现

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