LeetCode 剑指 Offer II 057. 值和下标之差都在给定的范围内

LeetCode 剑指 Offer II 057. 值和下标之差都在给定的范围内

题目描述

给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) <= t ，同时又满足 abs(i - j) <= k 。如果存在则返回 true，不存在返回 false。
  示例 1：
  输入：nums = [1,2,3,1], k = 3, t = 0
  输出：true

LeetCode 剑指 Offer II 057. 值和下标之差都在给定的范围内
提示：

一、解题关键词

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

class Solution {
     public boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) {
        int len = nums.length;
        TreeSet<Long> set = new TreeSet<Long>();
        for (int i = 0; i < len; i++) {
            Long ceiling = set.ceiling((long) nums[i] - (long) t);
            if (ceiling != null && ceiling <= (long) nums[i] + (long) t) {
                return true;
            }
            set.add((long) nums[i]);
            if (i >= k) {
                set.remove((long) nums[i - k]);
            }
        }
        return false;
    }
}

2.知识点

滑动窗口思想，窗口可以使用map 、set 、数组 等

---

总结

相同题目

220. 存在重复元素 III