存在重复元素II:距离小于k的相等元素(LC219)
哪些公司问过
答案要点
- 哈希表记录每个值最近一次出现的下标
- 遍历时当前值已存在且下标差满足条件则返回true
- 不满足时更新为当前下标,只保留最近位置
- 时间O(n),空间O(n);滑动窗口集合可降到O(k)
- 注意小于k和小于等于k的边界差异
易错点
- 记录第一次出现的下标而不是最近一次
- 边界条件混淆小于k和小于等于k
- 滑动窗口删除元素的时机错位
面试官常见追问
- 如果条件变成值的差也不超过t(LC220)怎么做?
- 滑动窗口写法的窗口大小怎么定?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。