121. Best Time to Buy and Sell Stock

最新推荐文章于 2024-01-03 12:56:44 发布

shxifs

最新推荐文章于 2024-01-03 12:56:44 发布

阅读量89

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/shxifs/article/details/82599439

版权

LeetCode 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个简单的C++算法，用于计算给定股票价格数组中能够获得的最大利润。该算法通过遍历数组来跟踪最低购买价格，并计算出售时可能获得的最大利润。

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

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int res = 0, buy = INT_MAX;
        for (int price : prices) {
            buy = min(buy, price);
            res = max(res, price - buy);
        }
        return res;
    }
};