标签
数组
滑动窗口
排序
日期
Oct 27, 2022
剑指 Offer II 057. 值和下标之差都在给定的范围内
题目描述
给你一个整数数组
nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) <= t ，同时又满足 abs(i - j) <= k 。如果存在则返回
true，不存在返回 false。示例 1：
示例 2：
示例 3：
题目解析
思路：
- 保证一个k大小的窗口，对该窗口内的数据进行判断
- 如果当前值与小于等于当前值的最大值的差满足条件时，则返回true，同理如果当前值与大于等于当前值的最小值满足条件时，同样返回true