leetcode—121 最大化股票利益

最新推荐文章于 2022-02-05 20:26:05 发布

qq_36950604

最新推荐文章于 2022-02-05 20:26:05 发布

阅读量95

点赞数

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_36950604/article/details/113190314

版权

这道题没有写出来，思路不明确。数学抽象一点，就是求一个数组元素的最大间隔！！！

标准思路：用min记录当前最小值，earn = price[i] - min , max记录最大的earn

def maxProfit(prices):
    if len(prices)<=1:
        return 0
    min = prices[0]
    max = 0
    for i in range(len(prices)):
        if prices[i]<min:
            min = prices[i]
        earn = prices[i] - min
        if earn > max:
            max = earn
    return max