# 双指针简介

「双指针」问题没有权威的人、书籍、网站给出标准的定义。这里「双指针」问题表示:使用两个指针变量,一头一尾交替 向中间移动 解决的问题。

提示:解决这些问题重点在于想明白为什么可以这样操作,即使用「双指针」方法解决问题的 合理性

# 「力扣」双指针题单

「双指针」问题其实也是朴素算法的优化,一下子排序掉很多不符合题意的解,「滑动窗口」技巧也是这样的。依然是分析为什么可以使用双指针是更重要的。

二分查找算法应用于查找下标也可以认为是双指针的解法。

题号 链接 题解 知识点
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 来源:算法吧 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

Last Updated: 11/18/2024, 11:51:07 PM