leetcode-121 买卖股票的最佳时机 Python

最新推荐文章于 2025-12-11 08:58:14 发布

原创最新推荐文章于 2025-12-11 08:58:14 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode #算法

本文介绍了两种计算股票买卖最大利润的算法实现，一种是从左到右遍历，另一种是从右到左遍历。通过动态调整最低买入价或最高卖出价，从而找出最大利润。

部署运行你感兴趣的模型镜像

方法一：左到右

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        if not prices:
            return 0
        res = 0
        min_price = prices[0]
        for i in range(1, len(prices)):
            res = max(res, prices[i] - min_price)
            min_price = min(min_price, prices[i])
        return res

方法二：右到左

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        if not prices:
            return 0
        res = 0
        max_price = prices[-1]
        for i in range(len(prices) - 2, -1, -1):
            res = max(res, max_price - prices[i])
            max_price = max(max_price, prices[i])
        return res