leetcode - Best Time to Buy and Sell Stock

最新推荐文章于 2025-12-18 17:00:31 发布

原创最新推荐文章于 2025-12-18 17:00:31 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种寻找股票买卖最佳时机以获得最大利润的算法。该算法通过一次遍历股票价格数组来确定最低购买价格并计算最高利润。采用C++实现，运行效率高。

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