121.买卖股票的最佳时机

最新推荐文章于 2024-07-05 23:14:41 发布

O_oAraya

最新推荐文章于 2024-07-05 23:14:41 发布

阅读量98

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/sinat_40308017/article/details/90647723

版权

leetcode 专栏收录该内容

47 篇文章 0 订阅

订阅专栏

任务描述
- 在这里插入图片描述

思路
-遍历一遍，初始化最大利润为0,股票最低价格为列表第一个元素，遍历并且对比。

实现代码

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        if not prices:
            return 0
        mins = prices[0]
        maxpro = 0 
        for i in prices:
            if i<mins:
                mins = i
            if i-mins>maxpro:
                maxpro = i - mins
        return maxpro