122. 买卖股票的最佳时机 II C++代码——Leetcode刷题笔记+思路分享

0122 买卖股票的最佳时机 II

思路简化

对数组进行一维搜索，只要后一个数比前一个数大，就进行累加，最后的结果即为所赚钱的最大值！

代码

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

送上 原题传送门