「这是我参与2022首次更文挑战的第28天，活动详情查看：2022首次更文挑战」
编程世界总是离不了算法
最近在看框架源码时，会有很多算法的实现逻辑，有时候会感到吃力
于是决定蹭着假期，加强算法和数据结构相关的知识
那怎么提升呢？
其实我知道算法这东西没有捷径，多写多练才能提升，于是我开启我的LeetCode刷题之旅
第一阶段目标是：200道，每天1到2篇
为了不乱，本系列文章目录分为三部分：
- 今日题目：xxx
- 我的思路
- 代码实现
今天题目：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 不是有效的答案。 示例 2：
输入：nums = [9,4,3,2] 输出：-1 解释： 不存在同时满足 i < j 和 nums[i] < nums[j] 这两个条件的 i, j 组合。 示例 3：
输入：nums = [1,5,2,10] 输出：9 解释： 最大差值出现在 i = 0 且 j = 3 时，nums[j] - nums[i] = 10 - 1 = 9 。
提示：
n == nums.length 2 <= n <= 1000 1 <= nums[i] <= 109
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/ma… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
我的思路
由于题目介绍必须是后者数字大于前者数字时才计算最大差值，我们需要用后者的数减去前者的数得出结果再去进行比较。当后者数比前者要小（如：[3, 6, 4][3,6,4]），后者再与前方数字比对的差值一定会比前者与前方数字比对的差值小，这时候前方数字只能和前者比对才会获得正确结果（如：[..., 3, 6][...,3,6]）。
我们将原数组反向循环依次向前遍历，并且记录当前状态的最大值和最大差值。如果前方存在值大于已记录的最大值，更新最大值；如果差值大于已记录差值，更新差值。该过程时间复杂度为 O(n)O(n) ，空间复杂度为 O(1)O(1) 。
代码实现
/**
* @param {number[]} nums
* @return {number}
*/
var maximumDifference = function(nums) {
const n = nums.length;
let max = nums[n - 1];
let diff = -1;
for (let i = nums.length - 2; i >= 0; i--) {
if (nums[i] > max) {
max = nums[i];
} else if (nums[i] < max) {
diff = Math.max(diff, max - nums[i]);
}
}
return diff;
};
总结
实现方式其实有很多，这里仅供参考~
由于刚开始刷题，也不知道从哪里刷好，如果前辈们有好的建议，希望不吝赐教，感谢🌹
