121. 买卖股票的最佳时机

最新推荐文章于 2024-07-18 17:29:26 发布

勿问情殇

最新推荐文章于 2024-07-18 17:29:26 发布

阅读量132

点赞数

分类专栏： LeetCode LeetCode题库之解答文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/chen158_7/article/details/84965307

版权

LeetCode 同时被 2 个专栏收录

28 篇文章

订阅专栏

LeetCode题库之解答

28 篇文章

订阅专栏

本文详细解析了如何使用Python3实现股票买卖算法，通过遍历价格列表找到买入和卖出的最佳时机，从而获得最大利润。文章提供了一个清晰的代码示例，展示了如何处理空列表的情况，并通过动态更新最小购买价格和最大利润来解决问题。

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

题目描述请点击查看LeetCode 题目描述

Python3 代码解答如下:

class Solution:
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        if len(prices) == 0:            #判断列表为空时
            return 0
        
        mina = prices[0]
        money = 0
        
        for i in range(0, len(prices)):
            if prices[i] < mina:
                mina = prices[i]
            elif prices[i] - mina > money:
                money = prices[i] - mina
                
        return money