剑指offer-python 63 股票的最大利润

最新推荐文章于 2022-04-04 13:03:44 发布

ys1305

最新推荐文章于 2022-04-04 13:03:44 发布

阅读量447

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 算法

本文链接：https://blog.youkuaiyun.com/ys1305/article/details/96603768

剑指offer 同时被 2 个专栏收录

55 篇文章

订阅专栏

算法

55 篇文章

订阅专栏

本文介绍了一个简单的算法，用于计算给定一系列股票价格时的最大可能收益。该算法通过一次遍历股票价格列表，跟踪记录最低购买价格，并计算当前价格与最低购买价格之间的差值来更新最大收益。

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

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

解题思路

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

class Solution:
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        if not prices:
            return 0
        maxProfit=0#最大值至少为0
        minPurchase=prices[0]#初始化最小购买值
        for price in prices:
            maxProfit=max(maxProfit,price-minPurchase)
            minPurchase=min(price,minPurchase)
        return maxProfit