双指针与滑动窗口技巧
哪些公司问过
答案要点
- 左右指针相向移动,适用于有序数组两数之和、盛水容器等
- 快慢指针同向移动,适用于原地去重、链表中点与判环等
- 滑动窗口模板:右指针扩张加入元素,不满足条件时左指针收缩,并更新结果
- 典型题:无重复最长子串、最小覆盖子串、字母异位词、长度最小子数组
- 每个元素最多进出一次,复杂度 O(n);含负数等破坏单调性时不适用
易错点
- 收缩条件写成 if 而不是 while,窗口没有收缩到位
- 更新答案的时机错误,求最长和求最短的位置不同
- 在含负数的数组上使用滑动窗口求和
面试官常见追问
- 讲一下无重复字符的最长子串的做法。
- 最小覆盖子串怎么做?
- 数组有负数时,求和为 K 的子数组个数怎么做?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 数组和链表的区别与适用场景173 场
- 经典算法题:最长回文子串、无重复最长子串、最大子数组和141 场
- 合并有序数组与合并区间66 场
- 三数之和:排序加双指针50 场
- 字符串相加(大数加法)20 场
- 字符串匹配:KMP 算法18 场
- 字符串反转的实现与注意事项17 场
- 接雨水问题的三种解法14 场
- 螺旋矩阵遍历14 场
- 两数之和的几种解法12 场