leetcode 121. Best Time to Buy and Sell Stock

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一种用于计算给定股票价格序列中所能获得的最大利润的算法。通过一次遍历股票价格数组，此算法能够有效地找到最低买入价格并计算出最大可能收益。

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int cost = 1000000,ans = 0;
        for(int x : prices){
            ans = max(ans,x-cost);
            if(cost > x)
                cost = x;
        }
        return ans;
    }
};