Leetcode算法——2016、增量元素之间的最大差值

东方旅行者

已于 2022-02-26 09:45:17 修改

阅读量336

点赞数

分类专栏： Leetcode 算法

于 2022-02-26 09:43:34 首次发布

本文链接：https://blog.csdn.net/qq_43270828/article/details/123145391

版权

leetcode 算法

算法同时被 2 个专栏收录

61 篇文章 3 订阅

订阅专栏

Leetcode

19 篇文章 0 订阅

订阅专栏

Leetcode算法——2016、增量元素之间的最大差值

题目
思路
Python3解法

题目

题目链接

思路

小模拟，因为题目要求必须是下标大的元素减下标小的元素，所以这道题只需要一次顺序for循环就可以解决。使用result记录循环过程中记录的最大差值，minNum记录循环过程所遇到的最小的元素。从第二个元素开始循环，若第二个元素大于minNum，且差值大于result，则修改resultl；若第二个元素小于minNum，则修改minNum。

Python3解法

def maximumDifference(self, nums: List[int]) -> int:
        result, minNum = -1, nums[0]
        for i in range(1, len(nums)):
            currentNum = nums[i]
            if currentNum > minNum and currentNum - minNum > result:
                result = currentNum - minNum
            minNum = min(currentNum, minNum)
        return result