2021年04月19日

LeetCode220. 存在重复元素 III

题目描述方法1 滑动窗口+二分abs(i-j)<=k提示我们维护一个大小为k的窗口,在这个窗口内寻找满足abs(nums[i]-nums[j])<=t的i,j所以我们希望使用一个「有序集合」去维护长度为 k 的滑动窗口内的数,该数据结构最好支持高效「查询」与「插入/删除」操作:查询:能够

查看全文