存在重复元素 III

220. 存在重复元素 III (Medium)

给定一个整数数组,判断数组中是否有两个不同的索引 ij,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 ij 之间的差的绝对值最大为 ķ

示例 1:

输入: nums = [1,2,3,1], k = 3, t = 0
输出: true

示例 2:

输入: nums = [1,0,1,1], k = 1, t = 2
输出: true

示例 3:

输入: nums = [1,5,9,1,5,9], k = 2, t = 3
输出: false

相关话题

[排序] [Ordered Map]

相似题目

  1. 存在重复元素 (Easy)
  2. 存在重复元素 II (Easy)

解法