《剑指Offer》63. 股票的最大利润

最新推荐文章于 2025-08-09 20:08:31 发布

原创最新推荐文章于 2025-08-09 20:08:31 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法和数据结构专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一种解决股票买卖问题的算法，旨在找到一次买入和一次卖出的最佳时机以获得最大收益。通过贪心策略，算法确保了买入操作发生在卖出之前，并在遍历过程中更新最低买入价和最大收益。

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

题目链接

Leetcode

题目描述

可以有一次买入和一次卖出，买入必须在前。求最大收益。

在这里插入图片描述

解题思路

使用贪心策略，假设第 i 轮进行卖出操作，买入操作价格应该在 i 之前并且价格最低。

class Solution {
    public int maxProfit(int[] prices) {
        if (prices==null || prices.length==0) return 0;
        int sofarMin = prices[0], max = 0;
        for (int i=1;i<prices.length;i++) {
            if (prices[i] < sofarMin) sofarMin = prices[i];
            else max = Math.max(max, prices[i]-sofarMin);
        }
        return max;
    }
}