Leetcode 121. Best Time to Buy and Sell Stock

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

ZXR_LJ

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

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/ZXR_LJ/article/details/79763842

Leetcode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种寻找股票买卖最佳时机以获得最大利润的算法实现。通过遍历价格数组，算法能够确定何时买入和何时卖出以获取最大收益。

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

121. Best Time to Buy and Sell Stock

这里写图片描述

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int max = 0;
        int current = 0;
        int next = 0;
        if(prices.size() <= 0){
            return max;
        }
        current = prices[0];
        for(int i = 1;i < prices.size();i++){
            if(current > prices[i]){
                current = prices[i];
                next = prices[i];
                continue;
            }
            if(next < prices[i]){
                next = prices[i];
                if(current < prices[i]){
                    if((prices[i] - current) > max){
                        max = prices[i] - current;
                    }
                 }
            }

        }
        return max;
    }
};