1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit¶
题目信息¶
- 题号:
1438
- 难度:
Medium
- 主题:
滑动窗口、单调队列、连续子数组
- 原题:
- 重点:
子数组中任意两元素绝对差不超过
limit,等价于最大值减最小值不超过限制
题目重述¶
给定整数数组 nums 和非负整数 limit。寻找一个连续非空子数组,使其中任意两个元素的绝对差都不超过 limit。
请返回满足条件的最长子数组长度。
1 <= nums.length <= 10^5,1 <= nums[i] <= 10^9,0 <= limit <= 10^9。
自建示例¶
窗口内最大值与最小值之差决定合法性:
输入:nums = [8,2,4,7], limit = 4
输出:2
解释:[2,4] 的最大值与最小值之差为 2;任何长度为三的子数组差值都超过 4。
限制为零时只能保留全部相同的连续段:
输入:nums = [5,5,5], limit = 0
输出:3
解释:整段所有元素都相同。