Best Time to Buy and Sell Stock

最新推荐文章于 2025-04-18 22:24:21 发布

转载最新推荐文章于 2025-04-18 22:24:21 发布 · 229 阅读

leetcode 专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一个名为Solution的类，该类提供了一种算法来计算股票投资的最大利润。通过遍历价格数组并跟踪最低价格和最大利润，算法能够有效地帮助投资者做出决策。

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

class Solution {
public:
    int maxProfit(vector<int>& prices) {
       
        const int len=prices.size();
        if(len==0)
            return 0;
        int MaxPro=0;
        int curMin=prices[0];
        for(int i=1;i<len;++i)
        {
            if(prices[i]<curMin)
                curMin=prices[i];
            else
                MaxPro=max(MaxPro,prices[i]-curMin);
        }
        
        return MaxPro;

    }
};