Leetcode.220 存在重复元素III

题源

思路

利用滑动窗口

• 不同两个下标之差满足 <= k，即窗口宽度最大为k，因此窗口中的数与窗口右侧相邻的数即满足此条件。
• 对应下标的值之差 <= t，窗口右侧的数与窗口右侧相邻的数之差 <= t，则表明存在这种数值。
• 对于窗口右侧相邻的数不满足与窗口中的数之差 <=t的情况，窗口向右滑动，窗口宽度超过最大值k时，剔除窗口最最侧的数。

代码