双指针

摘要: 本文系统梳理了双指针的算法要点。并汇总了 leetcode 上的相关的题目。

【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：算法题刷刷
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

---

$0 单串单向

维护 [l, r]

维护 [l, r] 的题目可以参考这篇文章: 尺取法

维护 [0, l]

• 26. 删除排序数组中的重复项
• 27. 移除元素
• 80. 删除排序数组中的重复项 II
• 283. 移动零

$1 单串双向

(1) 直接单串双向双指针

• 11. 盛最多水的容器
• 42. 接雨水
• 125. 验证回文串
• 246. 中心对称数
• 344. 反转字符串
• 345. 反转字符串中的元音字母
• 360. 有序转化数组
• 905. 按奇偶排序数组
• 922. 按奇偶排序数组 II

(2) 先排序后单串双向双指针

• 15. 三数之和
• 16. 最接近的三数之和
• 18. 四数之和
• 167. 两数之和 II - 输入有序数组
• 259. 较小的三数之和
• 881. 救生艇
• 977. 有序数组的平方
• 1099. 小于 K 的两数之和
• 1498. 满足条件的子序列数目

$2 单串三指针

• 75. 颜色分类
• 923. 三数之和的多种可能
• 930. 和相同的二元子数组
• 243. 最短单词距离
• 245. 最短单词距离 III

$3 双串单向

• 88. 合并两个有序数组
• 349. 两个数组的交集
• 350. 两个数组的交集 II
• 392. 判断子序列
• 524. 通过删除字母匹配到字典里最长单词
• 844. 比较含退格的字符串
• 408. 有效单词缩写
• 986. 区间列表的交集
• 925. 长按键入
• 1213. 三个有序数组的交集
• 1023. 驼峰式匹配
• 面试题 16.06. 最小差
• 面试题 17.11. 单词距离
• 1570. 两个稀疏向量的点积
• 1638. 统计只差一个字符的子串数目

---