Skip to content

Latest commit

 

History

History
222 lines (213 loc) · 59.9 KB

two-pointers.md

File metadata and controls

222 lines (213 loc) · 59.9 KB

双指针

全部标签

数据结构

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

算法

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

其他

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


题号 标题 题解 标签 难度 力扣
5 最长回文子串 [✓] 双指针 字符串 动态规划 🟠 🀄️ 🔗
11 盛最多水的容器 [✓] 贪心 数组 双指针 🟠 🀄️ 🔗
15 三数之和 [✓] 数组 双指针 排序 🟠 🀄️ 🔗
16 最接近的三数之和 [✓] 数组 双指针 排序 🟠 🀄️ 🔗
18 四数之和 [✓] 数组 双指针 排序 🟠 🀄️ 🔗
19 删除链表的倒数第 N 个结点 [✓] 链表 双指针 🟠 🀄️ 🔗
26 删除有序数组中的重复项 [✓] 数组 双指针 🟢 🀄️ 🔗
27 移除元素 [✓] 数组 双指针 🟢 🀄️ 🔗
28 找出字符串中第一个匹配项的下标 [✓] 双指针 字符串 字符串匹配 🟢 🀄️ 🔗
31 下一个排列 [✓] 数组 双指针 🟠 🀄️ 🔗
42 接雨水 [✓] 数组 双指针 2+ 🔴 🀄️ 🔗
61 旋转链表 [✓] 链表 双指针 🟠 🀄️ 🔗
75 颜色分类 [✓] 数组 双指针 排序 🟠 🀄️ 🔗
80 删除有序数组中的重复项 II [✓] 数组 双指针 🟠 🀄️ 🔗
82 删除排序链表中的重复元素 II [✓] 链表 双指针 🟠 🀄️ 🔗
86 分隔链表 [✓] 链表 双指针 🟠 🀄️ 🔗
88 合并两个有序数组 [✓] 数组 双指针 排序 🟢 🀄️ 🔗
125 验证回文串 [✓] 双指针 字符串 🟢 🀄️ 🔗
141 环形链表 [✓] 哈希表 链表 双指针 🟢 🀄️ 🔗
142 环形链表 II [✓] 哈希表 链表 双指针 🟠 🀄️ 🔗
143 重排链表 [✓] 递归 链表 1+ 🟠 🀄️ 🔗
148 排序链表 [✓] 链表 双指针 分治 2+ 🟠 🀄️ 🔗
151 反转字符串中的单词 [✓] 双指针 字符串 🟠 🀄️ 🔗
160 相交链表 [✓] 哈希表 链表 双指针 🟢 🀄️ 🔗
161 相隔为 1 的编辑距离 🔒 双指针 字符串 🟠 🀄️ 🔗
165 比较版本号 [✓] 双指针 字符串 🟠 🀄️ 🔗
167 两数之和 II - 输入有序数组 [✓] 数组 双指针 二分查找 🟠 🀄️ 🔗
170 两数之和 III - 数据结构设计 🔒 [✓] 设计 数组 哈希表 2+ 🟢 🀄️ 🔗
186 反转字符串中的单词 II 🔒 双指针 字符串 🟠 🀄️ 🔗
189 轮转数组 [✓] 数组 数学 双指针 🟠 🀄️ 🔗
202 快乐数 [✓] 哈希表 数学 双指针 🟢 🀄️ 🔗
234 回文链表 [✓] 递归 链表 1+ 🟢 🀄️ 🔗
244 最短单词距离 II 🔒 设计 数组 哈希表 2+ 🟠 🀄️ 🔗
246 中心对称数 🔒 哈希表 双指针 字符串 🟢 🀄️ 🔗
251 展开二维向量 🔒 设计 数组 双指针 1+ 🟠 🀄️ 🔗
253 会议室 II 🔒 贪心 数组 双指针 3+ 🟠 🀄️ 🔗
259 较小的三数之和 🔒 [✓] 数组 双指针 二分查找 1+ 🟠 🀄️ 🔗
272 最接近的二叉搜索树值 II 🔒 深度优先搜索 4+ 🔴 🀄️ 🔗
277 搜寻名人 🔒 双指针 交互 🟠 🀄️ 🔗
283 移动零 [✓] 数组 双指针 🟢 🀄️ 🔗
287 寻找重复数 [✓] 位运算 数组 双指针 1+ 🟠 🀄️ 🔗
295 数据流的中位数 [✓] 设计 双指针 数据流 2+ 🔴 🀄️ 🔗
321 拼接最大数 贪心 数组 2+ 🔴 🀄️ 🔗
344 反转字符串 [✓] 双指针 字符串 🟢 🀄️ 🔗
345 反转字符串中的元音字母 [✓] 双指针 字符串 🟢 🀄️ 🔗
349 两个数组的交集 [✓] 数组 哈希表 双指针 2+ 🟢 🀄️ 🔗
350 两个数组的交集 II [✓] 数组 哈希表 双指针 2+ 🟢 🀄️ 🔗
360 有序转化数组 🔒 数组 数学 双指针 1+ 🟠 🀄️ 🔗
392 判断子序列 [✓] 双指针 字符串 动态规划 🟢 🀄️ 🔗
408 有效单词缩写 🔒 双指针 字符串 🟢 🀄️ 🔗
443 压缩字符串 [✓] 双指针 字符串 🟠 🀄️ 🔗
455 分发饼干 [✓] 贪心 数组 双指针 1+ 🟢 🀄️ 🔗
457 环形数组是否存在循环 数组 哈希表 双指针 🟠 🀄️ 🔗
475 供暖器 数组 双指针 二分查找 1+ 🟠 🀄️ 🔗
481 神奇字符串 双指针 字符串 🟠 🀄️ 🔗
522 最长特殊序列 II 数组 哈希表 双指针 2+ 🟠 🀄️ 🔗
524 通过删除字母匹配到字典里最长单词 数组 双指针 字符串 1+ 🟠 🀄️ 🔗
532 数组中的 k-diff 数对 数组 哈希表 双指针 2+ 🟠 🀄️ 🔗
541 反转字符串 II [✓] 双指针 字符串 🟢 🀄️ 🔗
556 下一个更大元素 III 数学 双指针 字符串 🟠 🀄️ 🔗
557 反转字符串中的单词 III [✓] 双指针 字符串 🟢 🀄️ 🔗
567 字符串的排列 [✓] 哈希表 双指针 字符串 1+ 🟠 🀄️ 🔗
581 最短无序连续子数组 贪心 数组 3+ 🟠 🀄️ 🔗
611 有效三角形的个数 [✓] 贪心 数组 双指针 2+ 🟠 🀄️ 🔗
633 平方数之和 数学 双指针 二分查找 🟠 🀄️ 🔗
647 回文子串 双指针 字符串 动态规划 🟠 🀄️ 🔗
653 两数之和 IV - 输入二叉搜索树 [✓] 深度优先搜索 广度优先搜索 4+ 🟢 🀄️ 🔗
658 找到 K 个最接近的元素 [✓] 数组 双指针 二分查找 3+ 🟠 🀄️ 🔗
680 验证回文串 II [✓] 贪心 双指针 字符串 🟢 🀄️ 🔗
696 计数二进制子串 [✓] 双指针 字符串 🟢 🀄️ 🔗
719 找出第 K 小的数对距离 数组 双指针 二分查找 1+ 🔴 🀄️ 🔗
723 粉碎糖果 🔒 数组 双指针 矩阵 1+ 🟠 🀄️ 🔗
763 划分字母区间 [✓] 贪心 哈希表 双指针 1+ 🟠 🀄️ 🔗
777 在LR字符串中交换相邻字符 双指针 字符串 🟠 🀄️ 🔗
786 第 K 个最小的质数分数 数组 双指针 二分查找 2+ 🟠 🀄️ 🔗
795 区间子数组个数 数组 双指针 🟠 🀄️ 🔗
809 情感丰富的文字 数组 双指针 字符串 🟠 🀄️ 🔗
821 字符的最短距离 [✓] 数组 双指针 字符串 🟢 🀄️ 🔗
825 适龄的朋友 数组 双指针 二分查找 1+ 🟠 🀄️ 🔗
826 安排工作以达到最大收益 贪心 数组 双指针 2+ 🟠 🀄️ 🔗
832 翻转图像 [✓] 位运算 数组 双指针 2+ 🟢 🀄️ 🔗
838 推多米诺 双指针 字符串 动态规划 🟠 🀄️ 🔗
844 比较含退格的字符串 [✓] 双指针 字符串 1+ 🟢 🀄️ 🔗
845 数组中的最长山脉 [✓] 数组 双指针 动态规划 1+ 🟠 🀄️ 🔗
870 优势洗牌 贪心 数组 双指针 1+ 🟠 🀄️ 🔗
876 链表的中间结点 [✓] 链表 双指针 🟢 🀄️ 🔗
881 救生艇 贪心 数组 双指针 1+ 🟠 🀄️ 🔗
905 按奇偶排序数组 [✓] 数组 双指针 排序 🟢 🀄️ 🔗
917 仅仅反转字母 [✓] 双指针 字符串 🟢 🀄️ 🔗
922 按奇偶排序数组 II [✓] 数组 双指针 排序 🟢 🀄️ 🔗
923 三数之和的多种可能 数组 哈希表 双指针 2+ 🟠 🀄️ 🔗
925 长按键入 [✓] 双指针 字符串 🟢 🀄️ 🔗
942 增减字符串匹配 [✓] 贪心 数组 双指针 1+ 🟢 🀄️ 🔗
948 令牌放置 贪心 数组 双指针 1+ 🟠 🀄️ 🔗
969 煎饼排序 贪心 数组 双指针 1+ 🟠 🀄️ 🔗
977 有序数组的平方 [✓] 数组 双指针 排序 🟢 🀄️ 🔗
986 区间列表的交集 [✓] 数组 双指针 🟠 🀄️ 🔗
1023 驼峰式匹配 字典树 数组 双指针 2+ 🟠 🀄️ 🔗
1040 移动石子直到连续 II 数组 数学 双指针 1+ 🟠 🀄️ 🔗
1048 最长字符串链 数组 哈希表 双指针 3+ 🟠 🀄️ 🔗
1055 形成字符串的最短路径 🔒 贪心 双指针 字符串 1+ 🟠 🀄️ 🔗
1089 复写零 [✓] 数组 双指针 🟢 🀄️ 🔗
1099 小于 K 的两数之和 🔒 数组 双指针 二分查找 1+ 🟢 🀄️ 🔗
1147 段式回文 贪心 双指针 字符串 3+ 🔴 🀄️ 🔗
1163 按字典序排在最后的子串 双指针 字符串 🔴 🀄️ 🔗
1214 查找两棵二叉搜索树之和 🔒 深度优先搜索 4+ 🟠 🀄️ 🔗
1229 安排会议日程 🔒 数组 双指针 排序 🟠 🀄️ 🔗
1237 找出给定方程的正整数解 数学 双指针 二分查找 1+ 🟠 🀄️ 🔗
1265 逆序打印不可变链表 🔒 递归 链表 1+ 🟠 🀄️ 🔗
1332 删除回文子序列 [✓] 双指针 字符串 🟢 🀄️ 🔗
1346 检查整数及其两倍数是否存在 [✓] 数组 哈希表 双指针 2+ 🟢 🀄️ 🔗
1385 两个数组间的距离值 [✓] 数组 双指针 二分查找 1+ 🟢 🀄️ 🔗
1455 检查单词是否为句中其他单词的前缀 [✓] 双指针 字符串 字符串匹配 🟢 🀄️ 🔗
1471 数组中的 k 个最强值 数组 双指针 排序 🟠 🀄️ 🔗
1498 满足条件的子序列数目 [✓] 数组 双指针 二分查找 1+ 🟠 🀄️ 🔗
1508 子数组和排序后的区间和 数组 双指针 二分查找 1+ 🟠 🀄️ 🔗
1537 最大得分 贪心 数组 双指针 1+ 🔴 🀄️ 🔗
1570 两个稀疏向量的点积 🔒 设计 数组 哈希表 1+ 🟠 🀄️ 🔗
1574 删除最短的子数组使剩余数组有序 [✓] 数组 双指针 2+ 🟠 🀄️ 🔗
1577 数的平方等于两数乘积的方法数 数组 哈希表 数学 1+ 🟠 🀄️ 🔗
1616 分割两个字符串得到回文串 双指针 字符串 🟠 🀄️ 🔗
1634 求两个多项式链表的和 🔒 链表 数学 双指针 🟠 🀄️ 🔗
1650 二叉树的最近公共祖先 III 🔒 哈希表 双指针 1+ 🟠 🀄️ 🔗
1679 K 和数对的最大数目 [✓] 数组 哈希表 双指针 1+ 🟠 🀄️ 🔗
1697 检查边长度限制的路径是否存在 并查集 数组 2+ 🔴 🀄️ 🔗
1712 将数组分成三个子数组的方案数 数组 双指针 二分查找 1+ 🟠 🀄️ 🔗
1721 交换链表中的节点 链表 双指针 🟠 🀄️ 🔗
1750 删除字符串两端相同字符后的最短长度 双指针 字符串 🟠 🀄️ 🔗
1754 构造字典序最大的合并字符串 贪心 双指针 字符串 🟠 🀄️ 🔗
1755 最接近目标值的子序列和 位运算 数组 双指针 2+ 🔴 🀄️ 🔗
1764 通过连接另一个数组的子数组得到一个数组 贪心 数组 双指针 1+ 🟠 🀄️ 🔗
1768 交替合并字符串 [✓] 双指针 字符串 🟢 🀄️ 🔗
1782 统计点对的数目 数组 双指针 2+ 🔴 🀄️ 🔗
1793 好子数组的最大分数 数组 双指针 2+ 🔴 🀄️ 🔗
1813 句子相似性 III [✓] 数组 双指针 字符串 🟠 🀄️ 🔗
1826 有缺陷的传感器 🔒 数组 双指针 🟢 🀄️ 🔗
1842 下个由相同数字构成的回文串 🔒 双指针 字符串 🔴 🀄️ 🔗
1850 邻位交换的最小次数 贪心 双指针 字符串 🟠 🀄️ 🔗
1855 下标对中的最大距离 数组 双指针 二分查找 🟠 🀄️ 🔗
1861 旋转盒子 [✓] 数组 双指针 矩阵 🟠 🀄️ 🔗
1868 两个行程编码数组的积 🔒 数组 双指针 🟠 🀄️ 🔗
1877 数组中最大数对和的最小值 贪心 数组 双指针 1+ 🟠 🀄️ 🔗
1885 统计数对 🔒 数组 双指针 二分查找 1+ 🟠 🀄️ 🔗
1898 可移除字符的最大数目 数组 双指针 字符串 1+ 🟠 🀄️ 🔗
1961 检查字符串是否为数组前缀 [✓] 数组 双指针 字符串 🟢 🀄️ 🔗
1963 使字符串平衡的最小交换次数 [✓] 贪心 双指针 1+ 🟠 🀄️ 🔗
2000 反转单词前缀 [✓] 双指针 字符串 🟢 🀄️ 🔗
2035 将数组分成两个数组并最小化数组和的差 位运算 数组 双指针 4+ 🔴 🀄️ 🔗
2046 给按照绝对值排序的链表排序 🔒 链表 双指针 排序 🟠 🀄️ 🔗
2095 删除链表的中间节点 [✓] 链表 双指针 🟠 🀄️ 🔗
2105 给植物浇水 II 数组 双指针 模拟 🟠 🀄️ 🔗
2108 找出数组中的第一个回文字符串 [✓] 数组 双指针 字符串 🟢 🀄️ 🔗
2109 向字符串添加空格 [✓] 数组 双指针 字符串 1+ 🟠 🀄️ 🔗
2122 还原原数组 数组 哈希表 双指针 2+ 🔴 🀄️ 🔗
2130 链表最大孪生和 [✓] 链表 双指针 🟠 🀄️ 🔗
2149 按符号重排数组 数组 双指针 模拟 🟠 🀄️ 🔗
2161 根据给定数字划分数组 [✓] 数组 双指针 模拟 🟠 🀄️ 🔗
2193 得到回文串的最少操作次数 贪心 树状数组 双指针 1+ 🔴 🀄️ 🔗
2200 找出数组中的所有 K 近邻下标 [✓] 数组 双指针 🟢 🀄️ 🔗
2234 花园的最大总美丽值 贪心 数组 双指针 2+ 🔴 🀄️ 🔗
2300 咒语和药水的成功对数 [✓] 数组 双指针 二分查找 1+ 🟠 🀄️ 🔗
2330 验证回文串 IV 🔒 双指针 字符串 🟠 🀄️ 🔗
2332 坐上公交的最晚时间 数组 双指针 二分查找 1+ 🟠 🀄️ 🔗
2337 移动片段得到字符串 [✓] 双指针 字符串 🟠 🀄️ 🔗
2367 等差三元组的数目 [✓] 数组 哈希表 双指针 1+ 🟢 🀄️ 🔗
2396 严格回文的数字 脑筋急转弯 数学 双指针 🟠 🀄️ 🔗
2406 将区间分为最少组数 [✓] 贪心 数组 双指针 3+ 🟠 🀄️ 🔗
2410 运动员和训练师的最大匹配数 [✓] 贪心 数组 双指针 1+ 🟠 🀄️ 🔗
2422 使用合并操作将数组转换为回文序列 🔒 贪心 数组 双指针 🟠 🀄️ 🔗
2441 与对应负数同时存在的最大正整数 数组 哈希表 双指针 1+ 🟢 🀄️ 🔗
2460 对数组执行操作 [✓] 数组 双指针 模拟 🟢 🀄️ 🔗
2462 雇佣 K 位工人的总代价 [✓] 数组 双指针 模拟 1+ 🟠 🀄️ 🔗
2465 不同的平均值数目 数组 哈希表 双指针 1+ 🟢 🀄️ 🔗
2472 不重叠回文子字符串的最大数目 贪心 双指针 字符串 1+ 🔴 🀄️ 🔗
2486 追加字符以获得子序列 贪心 双指针 字符串 🟠 🀄️ 🔗
2491 划分技能点相等的团队 [✓] 数组 哈希表 双指针 1+ 🟠 🀄️ 🔗
2503 矩阵查询可获得的最大分数 广度优先搜索 并查集 数组 4+ 🔴 🀄️ 🔗
2511 最多可以摧毁的敌人城堡数目 数组 双指针 🟢 🀄️ 🔗
2540 最小公共值 数组 哈希表 双指针 1+ 🟢 🀄️ 🔗
2562 找出数组的串联值 数组 双指针 模拟 🟢 🀄️ 🔗
2563 统计公平数对的数目 [✓] 数组 双指针 二分查找 1+ 🟠 🀄️ 🔗
2565 最少得分子序列 双指针 字符串 二分查找 🔴 🀄️ 🔗
2570 合并两个二维数组 - 求和法 [✓] 数组 哈希表 双指针 🟢 🀄️ 🔗
2576 求出最多标记下标 贪心 数组 双指针 2+ 🟠 🀄️ 🔗
2592 最大化数组的伟大值 贪心 数组 双指针 1+ 🟠 🀄️ 🔗
2604 吃掉所有谷子的最短时间 🔒 数组 双指针 二分查找 1+ 🔴 🀄️ 🔗
2674 拆分循环链表 🔒 链表 双指针 🟠 🀄️ 🔗
2697 字典序最小回文串 贪心 双指针 字符串 🟢 🀄️ 🔗
2824 统计和小于目标的下标对数目 数组 双指针 二分查找 1+ 🟢 🀄️ 🔗
2825 循环增长使字符串子序列等于另一个字符串 [✓] 双指针 字符串 🟠 🀄️ 🔗
2838 英雄可以获得的最大金币数 🔒 数组 双指针 二分查找 2+ 🟠 🀄️ 🔗
2856 删除数对后的最小数组长度 贪心 数组 哈希表 3+ 🟠 🀄️ 🔗
2868 单词游戏 🔒 贪心 数组 数学 3+ 🔴 🀄️ 🔗
2903 找出满足差值条件的下标 I 数组 双指针 🟢 🀄️ 🔗
2905 找出满足差值条件的下标 II 数组 双指针 🟠 🀄️ 🔗
2911 得到 K 个半回文串的最少修改次数 双指针 字符串 动态规划 🔴 🀄️ 🔗
2938 区分黑球与白球 [✓] 贪心 双指针 字符串 🟠 🀄️ 🔗
2970 统计移除递增子数组的数目 I 数组 双指针 二分查找 1+ 🟢 🀄️ 🔗
2972 统计移除递增子数组的数目 II 数组 双指针 二分查找 🔴 🀄️ 🔗
3006 找出数组中的美丽下标 I 双指针 字符串 二分查找 3+ 🟠 🀄️ 🔗