leetcode 日经贴，Cpp code -Best Time to Buy and Sell Stock

原创于 2015-04-02 18:49:29 发布 · 353 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

Cpp

152 篇文章

订阅专栏

本文深入探讨了股票买卖的最佳时机算法，通过示例代码详细解释了如何在一系列股票价格中找到最大利润。

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

Best Time to Buy and Sell Stock

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