【LeetCode】220.存在重复元素（二叉搜索树方法+桶方法，java实现）-CSDN博客

本文链接：https://blog.csdn.net/weixin_43314519/article/details/106952373

本文详细分析了LeetCode 220题的三种解法，包括线性搜索（超时）、二叉搜索树（通过）和桶方法（通过）。重点讲解了如何利用自平衡二叉搜索树和桶策略来优化搜索，以达到线性或对数时间复杂度，同时给出了Java实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

本文中运用了平衡二叉搜索树，也是java里面的TreeSet数据结构。

也运用了桶。感兴趣的朋友可以了解一下。

题目

链接

分析

概述

这篇文章是为中级读者准备的，文章中会介绍了以下几种方法：
二叉搜索树，散列表和桶。

方法一（线性搜索）【超时】

思路

将每个元素与它之前的 k个元素比较，查看它们的数值之差是不是在 t以内。

算法

解决这个问题需要找到一组满足以下条件的 i和 j：

我们需要维护了一个k大小的滑动窗口。这种情况下，第一个条件始终是满足的，只需要通过线性搜索来检查第二个条件是否满足就可以了。

public boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) {
   
    for (int i = 0; i < nums.length; ++i) {
   
        for (int j = Math.max(i - k, 0); j < i; ++j) {
   
            if (Math.abs(nums[i] - nums[j]) <= t) return true;
        }
    }
    return false;
}
// Time limit exceeded.