双指针

全部标签

数据结构

数组 矩阵 链表 双向链表 栈 单调栈 队列 单调队列 堆（优先队列） 哈希表 字符串 字符串匹配 树 二叉树 二叉搜索树 最小生成树 图 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程

---

题号	标题	题解	标签	难度
0011	盛最多水的容器	JS	贪心 数组 双指针
0015	三数之和	JS	数组 双指针 排序
0016	最接近的三数之和	JS	数组 双指针 排序
0018	四数之和	JS	数组 双指针 排序
0019	删除链表的倒数第 N 个结点	JS	链表 双指针
0026	删除有序数组中的重复项	JS	数组 双指针
0027	移除元素	JS	数组 双指针
0028	找出字符串中第一个匹配项的下标		双指针 字符串 字符串匹配
0031	下一个排列		数组 双指针
0042	接雨水	JS	栈 数组 双指针 2+
0061	旋转链表	JS	链表 双指针
0075	颜色分类		数组 双指针 排序
0080	删除有序数组中的重复项 II	JS	数组 双指针
0082	删除排序链表中的重复元素 II	JS	链表 双指针
0086	分隔链表	JS	链表 双指针
0088	合并两个有序数组	JS	数组 双指针 排序
0125	验证回文串	JS	双指针 字符串
0141	环形链表	JS	哈希表 链表 双指针
0142	环形链表 II	JS	哈希表 链表 双指针
0143	重排链表	JS	栈 递归 链表 1+
0148	排序链表	JS	链表 双指针 分治 2+
0151	反转字符串中的单词	JS	双指针 字符串
0160	相交链表	JS	哈希表 链表 双指针
0161	相隔为 1 的编辑距离		双指针 字符串
0165	比较版本号		双指针 字符串
0167	两数之和 II - 输入有序数组	JS	数组 双指针 二分查找
0170	两数之和 III - 数据结构设计		设计 数组 哈希表 2+
0186	反转字符串中的单词 II		双指针 字符串
0189	轮转数组	JS	数组 数学 双指针
0202	快乐数	JS	哈希表 数学 双指针
0234	回文链表	JS	栈 递归 链表 1+
0244	最短单词距离 II		设计 数组 哈希表 2+
0246	中心对称数		哈希表 双指针 字符串
0251	展开二维向量		设计 数组 双指针 1+
0253	会议室 II		贪心 数组 双指针 3+
0259	较小的三数之和	JS	数组 双指针 二分查找 1+
0272	最接近的二叉搜索树值 II		栈 树 深度优先搜索 4+
0277	搜寻名人		贪心 图 双指针 1+
0283	移动零	JS	数组 双指针
0287	寻找重复数		位运算 数组 双指针 1+
0295	数据流的中位数		设计 双指针 数据流 2+
0344	反转字符串	JS	双指针 字符串
0345	反转字符串中的元音字母	JS	双指针 字符串
0349	两个数组的交集		数组 哈希表 双指针 2+
0350	两个数组的交集 II		数组 哈希表 双指针 2+
0360	有序转化数组		数组 数学 双指针 1+
0392	判断子序列	JS	双指针 字符串 动态规划
0408	有效单词缩写		双指针 字符串
0443	压缩字符串		双指针 字符串
0455	分发饼干		贪心 数组 双指针 1+
0457	环形数组是否存在循环		数组 哈希表 双指针
0475	供暖器		数组 双指针 二分查找 1+
0481	神奇字符串		双指针 字符串
0522	最长特殊序列 II		数组 哈希表 双指针 2+
0524	通过删除字母匹配到字典里最长单词		数组 双指针 字符串 1+
0532	数组中的 k-diff 数对		数组 哈希表 双指针 2+
0541	反转字符串 II		双指针 字符串
0556	下一个更大元素 III		数学 双指针 字符串
0557	反转字符串中的单词 III		双指针 字符串
0567	字符串的排列		哈希表 双指针 字符串 1+
0581	最短无序连续子数组		栈 贪心 数组 3+
0611	有效三角形的个数	JS	贪心 数组 双指针 2+
0633	平方数之和		数学 双指针 二分查找
0653	两数之和 IV - 输入二叉搜索树		树 深度优先搜索 广度优先搜索 4+
0658	找到 K 个最接近的元素		数组 双指针 二分查找 3+
0680	验证回文串 II		贪心 双指针 字符串
0696	计数二进制子串		双指针 字符串
0719	找出第 K 小的数对距离		数组 双指针 二分查找 1+
0723	粉碎糖果		数组 双指针 矩阵 1+
0763	划分字母区间		贪心 哈希表 双指针 1+
0777	在LR字符串中交换相邻字符		双指针 字符串
0795	区间子数组个数		数组 双指针
0809	情感丰富的文字		数组 双指针 字符串
0821	字符的最短距离		数组 双指针 字符串
0825	适龄的朋友		数组 双指针 二分查找 1+
0826	安排工作以达到最大收益		贪心 数组 双指针 2+
0832	翻转图像		数组 双指针 矩阵 1+
0838	推多米诺		双指针 字符串 动态规划
0844	比较含退格的字符串	JS	栈 双指针 字符串 1+
0845	数组中的最长山脉		数组 双指针 动态规划 1+
0870	优势洗牌		贪心 数组 双指针 1+
0876	链表的中间结点	JS	链表 双指针
0881	救生艇		贪心 数组 双指针 1+
0905	按奇偶排序数组		数组 双指针 排序
0917	仅仅反转字母		双指针 字符串
0922	按奇偶排序数组 II		数组 双指针 排序
0923	三数之和的多种可能		数组 哈希表 双指针 2+
0925	长按键入		双指针 字符串
0942	增减字符串匹配		贪心 数组 双指针 1+
0948	令牌放置		贪心 数组 双指针 1+
0969	煎饼排序		贪心 数组 双指针 1+
0977	有序数组的平方		数组 双指针 排序
0986	区间列表的交集		数组 双指针
1023	驼峰式匹配		字典树 双指针 字符串 1+
1040	移动石子直到连续 II		数组 数学 双指针 1+
1048	最长字符串链		数组 哈希表 双指针 2+
1055	形成字符串的最短路径		贪心 双指针 字符串
1089	复写零		数组 双指针
1099	小于 K 的两数之和		数组 双指针 二分查找 1+
1147	段式回文		贪心 双指针 字符串 3+
1163	按字典序排在最后的子串		双指针 字符串
1214	查找两棵二叉搜索树之和		栈 树 深度优先搜索 4+
1229	安排会议日程		数组 双指针 排序
1237	找出给定方程的正整数解		数学 双指针 二分查找 1+
1265	逆序打印不可变链表		栈 递归 链表 1+
1332	删除回文子序列		双指针 字符串
1346	检查整数及其两倍数是否存在		数组 哈希表 双指针 2+
1385	两个数组间的距离值		数组 双指针 二分查找 1+
1471	数组中的 k 个最强值		数组 双指针 排序
1498	满足条件的子序列数目		数组 双指针 二分查找 1+
1508	子数组和排序后的区间和		数组 双指针 二分查找 1+
1537	最大得分		贪心 数组 双指针 1+
1570	两个稀疏向量的点积		设计 数组 哈希表 1+
1574	删除最短的子数组使剩余数组有序		栈 数组 双指针 2+
1577	数的平方等于两数乘积的方法数		数组 哈希表 数学 1+
1616	分割两个字符串得到回文串		双指针 字符串
1634	求两个多项式链表的和		链表 数学 双指针
1679	K 和数对的最大数目		数组 哈希表 双指针 1+
1712	将数组分成三个子数组的方案数		数组 双指针 二分查找 1+
1721	交换链表中的节点		链表 双指针
1750	删除字符串两端相同字符后的最短长度		双指针 字符串
1754	构造字典序最大的合并字符串		贪心 双指针 字符串
1755	最接近目标值的子序列和		位运算 数组 双指针 2+
1768	交替合并字符串		双指针 字符串
1782	统计点对的数目		图 双指针 二分查找
1793	好子数组的最大分数		栈 数组 双指针 2+
1813	句子相似性 III		数组 双指针 字符串
1826	有缺陷的传感器		数组 双指针
1842	下个由相同数字构成的回文串		双指针 字符串
1850	邻位交换的最小次数		贪心 双指针 字符串
1855	下标对中的最大距离		贪心 数组 双指针 1+
1861	旋转盒子		数组 双指针 矩阵
1868	两个行程编码数组的积		数组 双指针
1871	跳跃游戏 VII		双指针 字符串 前缀和
1877	数组中最大数对和的最小值		贪心 数组 双指针 1+
1963	使字符串平衡的最小交换次数		栈 贪心 双指针 1+
2000	反转单词前缀		双指针 字符串
2035	将数组分成两个数组并最小化数组和的差		位运算 数组 双指针 4+
2046	给按照绝对值排序的链表排序		链表 双指针 排序
2095	删除链表的中间节点		链表 双指针
2105	给植物浇水 II		数组 双指针 模拟
2108	找出数组中的第一个回文字符串		数组 双指针 字符串
2130	链表最大孪生和		栈 链表 双指针
2149	按符号重排数组		数组 双指针 模拟
2161	根据给定数字划分数组		数组 双指针 模拟
2193	得到回文串的最少操作次数		贪心 树状数组 双指针 1+
2234	花园的最大总美丽值		贪心 数组 双指针 2+
2300	咒语和药水的成功对数		数组 双指针 二分查找 1+
2330	有效的回文 IV		双指针 字符串
2332	坐上公交的最晚时间		数组 双指针 二分查找 1+
2337	移动片段得到字符串		双指针 字符串
2367	算术三元组的数目		数组 哈希表 双指针 1+
2396	严格回文的数字		脑筋急转弯 数学 双指针
2406	将区间分为最少组数		贪心 数组 双指针 3+
2410	运动员和训练师的最大匹配数		贪心 数组 双指针 1+
2422	使用合并操作将数组转换为回文序列		贪心 数组 双指针
2441	与对应负数同时存在的最大正整数		数组 哈希表 双指针 1+
2462	雇佣 K 位工人的总代价		数组 双指针 模拟 1+
2465	不同的平均值数目		数组 哈希表 双指针 1+
2486	追加字符以获得子序列		贪心 双指针 字符串
2491	划分技能点相等的团队		数组 哈希表 双指针 1+
2511	最多可以摧毁的敌人城堡数目		数组 双指针
2540	最小公共值		数组 哈希表 双指针 1+
2562	找出数组的串联值		数组 双指针 模拟
2563	统计公平数对的数目		数组 双指针 二分查找 1+
2565	最少得分子序列		双指针 字符串 二分查找
2570	合并两个二维数组 - 求和法		数组 哈希表 双指针
2576	求出最多标记下标		贪心 数组 双指针 2+
2592	最大化数组的伟大值		贪心 数组 双指针 1+
2697	字典序最小回文串		双指针 字符串
LCP 18	早餐组合		数组 双指针 二分查找 1+
LCP 28	采购方案		数组 双指针 二分查找 1+
剑指 Offer 06	从尾到头打印链表	JS	栈 递归 链表 1+
剑指 Offer 21	调整数组顺序使奇数位于偶数前面	JS	数组 双指针 排序
剑指 Offer 22	链表中倒数第k个节点	JS	链表 双指针
剑指 Offer 41	数据流中的中位数		设计 双指针 数据流 2+
剑指 Offer 52	两个链表的第一个公共节点	JS	哈希表 链表 双指针
剑指 Offer 57	和为s的两个数字		数组 双指针 二分查找
剑指 Offer 57 - II	和为s的连续正数序列		数学 双指针 枚举
剑指 Offer 58 - I	翻转单词顺序	JS	双指针 字符串
剑指 Offer 58 - II	左旋转字符串		数学 双指针 字符串
剑指 Offer II 006	排序数组中两个数字之和		数组 双指针 二分查找
剑指 Offer II 007	数组中和为 0 的三个数		数组 双指针 排序
剑指 Offer II 014	字符串中的变位词		哈希表 双指针 字符串 1+
剑指 Offer II 018	有效的回文		双指针 字符串
剑指 Offer II 019	最多删除一个字符得到回文		贪心 双指针 字符串
剑指 Offer II 021	删除链表的倒数第 n 个结点		链表 双指针
剑指 Offer II 022	链表中环的入口节点		哈希表 链表 双指针
剑指 Offer II 023	两个链表的第一个重合节点		哈希表 链表 双指针
剑指 Offer II 026	重排链表		栈 递归 链表 1+
剑指 Offer II 027	回文链表	JS	栈 递归 链表 1+
剑指 Offer II 056	二叉搜索树中两个节点之和		树 深度优先搜索 广度优先搜索 4+
剑指 Offer II 077	链表排序		链表 双指针 分治 2+
面试题 01.05	一次编辑		双指针 字符串
面试题 01.06	字符串压缩		双指针 字符串
面试题 02.01	移除重复节点		哈希表 链表 双指针
面试题 02.02	返回倒数第 k 个节点		链表 双指针
面试题 02.04	分割链表		链表 双指针
面试题 02.06	回文链表		栈 递归 链表 1+
面试题 02.07	链表相交		哈希表 链表 双指针
面试题 02.08	环路检测		哈希表 链表 双指针
面试题 10.01	合并排序的数组		数组 双指针 排序
面试题 16.06	最小差		数组 双指针 二分查找 1+
面试题 16.16	部分排序		栈 贪心 数组 3+
面试题 16.24	数对和		数组 哈希表 双指针 2+
面试题 17.20	连续中值		设计 双指针 数据流 2+
面试题 17.21	直方图的水量		栈 数组 双指针 2+