# 双指针简介
「双指针」问题没有权威的人、书籍、网站给出标准的定义。这里「双指针」问题表示:使用两个指针变量,一头一尾交替 向中间移动 解决的问题。
提示:解决这些问题重点在于想明白为什么可以这样操作,即使用「双指针」方法解决问题的 合理性。
# 「力扣」双指针题单
「双指针」问题其实也是朴素算法的优化,一下子排序掉很多不符合题意的解,「滑动窗口」技巧也是这样的。依然是分析为什么可以使用双指针是更重要的。
二分查找算法应用于查找下标也可以认为是双指针的解法。
题号 | 链接 | 题解 | 知识点 |
---|---|---|---|
11 | 盛最多水的容器 (opens new window)(中等) | ||
15 | 三数之和 (opens new window)(中等) | 文字题解 (opens new window) | |
16 | 最接近的三数之和 (opens new window)(中等) | 文字题解 (opens new window) | |
42 | 接雨水 (opens new window)(困难) | 文字题解 (opens new window) | |
167 | 两数之和 II - 输入有序数组 (opens new window)(简单) | 文字题解 (opens new window) | |
925 | 长按键入 (opens new window)(简单) |
作者:liweiwei1419 链接:https://suanfa8.com/two-pointers 来源:算法吧 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。