leetcode: 122.买卖股票的最佳时机2（贪心）

最新推荐文章于 2025-04-13 21:06:48 发布

原创最新推荐文章于 2025-04-13 21:06:48 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode

leetcode 专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种解决股票买卖问题的贪心算法策略，通过判断股价走势，只要今日股价高于昨日，即可进行买入卖出操作，实现利润最大化。文章提供了C++代码实现。

链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/

这道股票题可以用贪心解决，只要当日价格比前一天高，就可以买。
C++代码：

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