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;
    }
};

送上 原题传送门


版权声明:本文为weixin_42989041原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。