leetcode每日一题刷题笔记_leetcode每天刷一题

作者：知新_RL | 2024-03-26 07:26:55

踩

leetcode每天刷一题

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

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就是候选结果，够简单吧

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/315481