Leetcode每日一题2021.3.12第121题：买卖股票的最佳时机

寄摆人

于 2021-03-13 15:16:48 发布

阅读量175

点赞数

分类专栏： leetcode 文章标签：算法 leetcode python

本文链接：https://blog.csdn.net/m0_51210480/article/details/114700045

版权

leetcode 专栏收录该内容

52 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述

示例

在这里插入图片描述

思路及算法

要取得买股票的最大利润，我们希望在历史最低价格 minprice 买入，再每天看看：如果我们今天卖股票，获得的利润有多少？我们只需要用一个变量记录历史最低价格 minprice，再用一个变量记录历史能获得的最大利润，遍历完一次数组，就能得到最终的答案了。

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        minprice = 10 ** 4
        maxprofit = 0
        for price in prices:
            maxprofit = max(price - minprice, maxprofit)
            minprice = min(price, minprice)

        return maxprofit