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

最新推荐文章于 2024-11-15 09:30:01 发布

helloworld0529

最新推荐文章于 2024-11-15 09:30:01 发布

阅读量165

点赞数

分类专栏： leetcode 文章标签：贪心算法数组

本文链接：https://blog.csdn.net/helloworld0529/article/details/112915681

版权

动态规划股票交易最大利润算法编程

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

P144. 不限次数进行股票买卖的最大利润
思路：波峰和波谷之间不断卖出即可
在这里插入图片描述

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int max=0;
        for(int i=0; i<prices.size()-1; i++)
        {
            if(prices[i+1]>prices[i])//价格升高则卖出
                max+=prices[i+1]-prices[i];
        }
        return max;
    }
};