摘要：
一、题目 1、审题 2、分析 判断数组中是否存在两个元素之差在 t 之内，且此两个元素下标之差在 k 之内。 二、解答 1、思路： 方法一、 桶排序 ①、采用 Map ，key 记录桶的序号，value 记录元素的值。每个桶的元素个数为 t + 1， eg t=3，则桶大小为 4， 元素 0、1、2 阅读全文
摘要：
一、题目 1、审题 2、分析 判断数组中是否存在两个值相同的元素，下标之差 <= k 二、解答 1、思路： 使用 Set 将数组的前 k 个元素添加入 Set，若有添加失败情况，则返回 true； 之后每次将 set 中的前面第 i - k - 1 个元素从 Set 中去除，并添加入新的元素，若添加 阅读全文
摘要：
一、题目 1、审题 2、分析 判断一个数组中是否有重复的元素 二、解答 1、思路： 方法一、 先排序，在判断 方法二、 使用优先队列 PriorityQueue 对数组进行排序 方法三、 使用选择排序对数组进行排序，在判断。 注意： 为了提高选择排序的效率（即避免基本有序时的最坏情况），可以先对数组 阅读全文