leetcode 121——买卖股票的最佳时机

最新推荐文章于 2025-04-06 13:52:08 发布

硬看黑学头秃秃

最新推荐文章于 2025-04-06 13:52:08 发布

阅读量128

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_41666768/article/details/104749751

版权

leetcode 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于解决股票交易中寻找最佳买卖时机的问题。通过记录遍历过程中的最低价格，并计算当前价格与最低价格之差，可以得到最大的利润。此算法避免了复杂的动态规划，提供了一个直观且高效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

思路：

这道题刚上手很容易想到动态规划，但是仔细想想并没有那么复杂，只需要将当前的最小数值记录下来，再不断去更新最大利润值即可

代码：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int currentMin = 10e9,maxp = 0;
        for(int price : prices){
            currentMin = price<currentMin?price:currentMin;
            maxp = max(maxp,price-currentMin);
        }
        return maxp;
    }
};