leetcode——买卖股票的最佳时机

最新推荐文章于 2025-05-27 13:15:42 发布

原创最新推荐文章于 2025-05-27 13:15:42 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

145 篇文章

订阅专栏

这篇博客讨论了如何高效地计算股票交易的最大利润。首先介绍了暴力求解的思路，即遍历所有可能的买入和卖出组合，但这种方法超出了时间限制。接着，提出了一个更优的解决方案，通过单次遍历找到最低价格并计算与当前价格的差值，从而得到最大利润。代码示例展示了两种方法，第二种方法避免了重复计算，提高了效率。

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

题目：
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

思路：

暴力解决，查找每个元素之后的最大利润差对应的元素
单次遍历，查找当前价格减去目前遇到的最小价格price-minprice

代码1：暴力（超出时间限制）

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

代码2：（单次遍历）

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int minprice = 99999, maxprofit = 0;
        for (int price: prices) {
            minprice = min(price, minprice); //找目前遍历的最小值
            maxprofit = max(maxprofit, price - minprice); //获取目前利润差最大值
        }
        return maxprofit;
    }
};