121. 买卖股票的最佳时机

最新推荐文章于 2025-05-16 14:00:49 发布

周方.

最新推荐文章于 2025-05-16 14:00:49 发布

阅读量796

点赞数 28

分类专栏： LeetCode 文章标签：算法数据结构 leetcode c++ 链表

本文链接：https://blog.csdn.net/weixin_61695887/article/details/147537801

版权

LeetCode 专栏收录该内容

56 篇文章

订阅专栏

一、问题描述

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

二、解题思路

🧠 题目理解

给定一组股票价格：prices[i] 是第 i 天的价格。
你只能买一次、卖一次（而且买入在前，卖出在后）。
求：最大利润 = 卖出价格 - 买入价格。
如果价格一直下降（没法盈利），返回 0。

✅ 解题思路

遍历数组，同时记录：

当前看到的 最低价格 minPrice
当前能获得的 最大利润 maxProfit

每一步：

用当前价格减去历史最低价 profit = prices[i] - minPrice
和最大利润比较，更新 maxProfit

三、代码

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int minPrice = INT_MAX;
        int maxProfit = 0;

        for (int price : prices) {
            if (price < minPrice) {
                minPrice = price; // 更新最低价格
            } else {
                maxProfit = max(maxProfit, price - minPrice); // 更新最大利润
            }
        }

        return maxProfit;
    }
};