leetcode每日一题刷题笔记

ps: 上研究生了，有段时间没刷leetcode了，今日起重新养成刷题的好习惯，为两年后找工作打下坚实基础，刚把得啊少年，不能退缩。

2022年

2月

26日：2016. 增量元素之间的最大差值 简单

给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。
返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。

看了一眼，直觉上用双指针，但是细想了一下实现不了。
解一道新的题目应该从暴力枚举开始思考，逐步抽丝剥茧，理清头绪，尤其简单题千万不要想复杂了。
所以解法就是

从前至后枚举j，并逐步更新j之前序列的最小值min，nums[j]-min就是候选结果，够简单吧