1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit

题目信息

题号:

1438

难度:

Medium

主题:

滑动窗口、单调队列、连续子数组

原题:

LeetCode 1438

重点:

子数组中任意两元素绝对差不超过 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
解释:整段所有元素都相同。