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

最新推荐文章于 2025-07-29 19:45:28 发布

Xenonon

最新推荐文章于 2025-07-29 19:45:28 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

文章标签： python leetcode 算法

本文链接：https://blog.youkuaiyun.com/Xenonon/article/details/104748652

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

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

方法一：左到右

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