Leetcode #121. Best Time to Buy and Sell Stock

最新推荐文章于 2022-02-07 21:21:56 发布

NameNoteFound

最新推荐文章于 2022-02-07 21:21:56 发布

阅读量190

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/wyxpku/article/details/79905429

版权

算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了解决LeetCode上121题的最佳买卖股票时机问题的方法。通过一次遍历数组的方式，使用C++代码实现，有效地找到最大利润。算法首先设定当前最小价格和最大利润为初始值，然后遍历价格数组，不断更新这两个值。

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

Leetcode #121. Best Time to Buy and Sell Stock

题目

https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/

代码

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if (prices.empty()) return 0;
        int curmin = prices[0], curmax = -1;
        for (auto p : prices) {
            if (p < curmin) {
                curmin = p;
                continue;
            } else {
                if (curmax < p - curmin) curmax = p - curmin;
            }
        }
        return curmax;
    }
};