leetcode——121.买卖股票的第一佳时机---动态规划

王二小、

于 2021-12-03 17:34:59 发布

阅读量113

点赞数

分类专栏： #leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43056275/article/details/121703755

版权

#leetcode 专栏收录该内容

27 篇文章

订阅专栏

class Solution:
    def maxProfit(self, prices) -> int:
        min_num = prices[0]
        compare = 0
        for i, item in enumerate(prices):
            min_num = min(min_num, prices[i])
            if prices[i] > min_num:
                compare = max(compare, prices[i] - min_num)
        return compare