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

最新推荐文章于 2022-04-26 22:04:14 发布

react_in

最新推荐文章于 2022-04-26 22:04:14 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer

本文链接：https://blog.csdn.net/weixin_40957741/article/details/115593376

剑指Offer 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种用于计算股票买卖最大利润的算法实现。通过动态规划的方法，该算法能够有效地从一系列价格数据中找到最佳买入卖出时机，从而获得最大收益。代码示例使用Python编写，清晰展示了核心逻辑。

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

class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        low_price, profit = float("+inf"), 0
        for price in prices:
            low_price = min(low_price, price)
            profit = max(profit, price - low_price)
        return profit