leetcode[2016]增量元素之间的最大差值 python3实现（一次遍历，记录左侧最低，计算最大差值）

最新推荐文章于 2022-07-16 00:56:31 发布

原创

最新推荐文章于 2022-07-16 00:56:31 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

本篇博客介绍了如何使用Python3一次性遍历解决LeetCode第2016题，寻找增量元素间的最大差值。作者分享了简洁的解题思路，强调要牢记此方法。

# 给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= 
# i < j < n 且 nums[i] < nums[j] 。 
# 
#  返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。 
# 
#  
# 
#  示例 1： 
# 
#  输入：nums = [7,1,5,4]
# 输出：4
# 解释：
# 最大差值出现在 i = 1 且 j = 2 时，nums[j] - nums[i] = 5 - 1 = 4 。
# 注意，尽管 i = 1 且 j = 0 时 ，nums[j] - nums[i] = 7 - 1 = 6 > 4 ，但 i > j 不满足题面要求，所以 6
#  不是有效的答案。
#