相似题目汇总
📅 发表于 2026/05/19
🔄 更新于 2026/08/05
👁️ — 次访问
📝 4570 字
⏳ 13 分钟
按场景分
数字求和(三数和/子数组/数字/路径和等)
数字求和
Hash
- 1-001-两数之和：
暴力法：依次遍历，补数Hash查找法
双指针
- 3-015-三数之和：
排序遍历使用左右指针找两数求和
滑动窗口
- 3-560-和为K的子数组：
前缀和加补数求数量
数组
- 1-053-最大连续子数组和：
前缀和求最大子数组和，求最值，贪心累加求和法，DP求最大子数组和
链表
- 7-002-两数相加：
遍历2链表保留进位依次相加
二叉树
- 13-437-路径总和3：
DFS后序遍历查找节点求次数 - 15-124-二叉树中的最大路径和：
DFS后序最大node单线收益和Ʌ型收益求最值
二维DP
- 02-64-最小路径和：
二维DP最小路径和
字母异位/子串覆盖
字母异位/子串覆盖
Hash
- 2-049-字母异位词分组：
字符串生成key做分组
滑动窗口
- 2-438-找到字符串中所有字母异位词：
counter异位词相等+滑动窗口右扩展判断counter相等 - 5-076-最小覆盖子串：
滑动窗口右扩展左收缩判断counter小于等于
最长连续
连续最长
Hash
- 3-128-最长连续序列：
先排序再遍历判断数字连续，数组去重起点判断往后找法
滑动窗口
- 1-003-无重复字符的最长子串：
暴力遍历各字符作为起始的最长子串长度，记录ch位置+左右指针滑动窗口计算长度法
数组
- 1-053-最大连续子数组和：
前缀和求最大子数组和，贪心去负累加求和，DP求最大子数组和
最大值
柱状图接雨水
柱状图接雨水
双指针
- 2-011-盛最多水的容器：
面积公式+左右指针往中间靠+谁低谁靠 - 4-100-接雨水：
每根数字接水量公式，暴力法每根柱子接水量求和，左右指针依次求解每根柱子接水量，DP计算最大值再依次求解每根柱子接水量
栈
数字乘积
二维搜索
环形回文相交
重要
链表
- 1-160-相交链表：
双指针同速遍历自己和对方法 - 4-141-环形链表：
快慢指针相遇判断有环 - 5-142-环形链表2：
快慢指针2次相遇判断有环找入环首节点 - 3-234-回文链表：
快慢指针找中间+后半链表翻转+首尾遍历判断法
翻转交换
提示
数组
- 3-189-轮转数组：
python直接切片法、整体翻转再左右各翻转
矩阵
- 1-073-矩阵置零：
首行首列记录法 - 3-048-旋转图像：
复制赋值法，先矩阵转置再行翻转
链表
- 2-206-反转链表：
迭代循环翻转链表 - 9-24-两两交换链表中的节点：
遍历成对交换法 - 10-025-K个一组翻转链表：
k个一组分别翻转
二叉树
- 3-226-翻转二叉树：
DFS 翻转、BFS 翻转 - 4-101-对称二叉树：
DFS 判断对称、BFS 判断对称
链表合并排序
其他(移动/删除/复制/区间合并)
数字移动/轮转
双指针
- 1-283-移动零到末尾：
快慢指针找非0交换到前面，前面先存非0后面再统一补0
数组
- 5-041-缺失的第一个正数：
原地交换Hash位置判断法、按位置放置新数组方法(不做原地交换)
矩阵
- 2-054-螺旋矩阵：
右下左上四点圈层遍历法
链表
- 8-019-删除链表的倒数第 N 个结点：
快慢指针走n+1步找到目标节点 - 11-138-随机链表的复制：
Hash建立新旧节点索引复制链表法、原地修改法：依次插入新节点
按技术分
前缀和补数
前缀和补数
Hash
- 1-001-两数之和：
补数Hash查找法
双指针
- 3-015-三数之和：
排序遍历+左右指针找2数和
滑动窗口
- 3-560-和为K的子数组：
前缀和加补数求数量，求次数
数组
- 1-053-最大子数组和：
前缀和求最大子数组和，求最值，贪心累加求和法，DP求最大子数组和 - 4-238-除了自身以外数组的乘积：
左右侧乘积前缀法
链表
- 7-002-两数相加：
遍历2链表保留进位依次相加
二叉树
- 13-437-路径总和3：
DFS后序遍历查找节点求次数 - 15-124-二叉树中的最大路径和：
DFS后序最大node单线收益和Ʌ型收益求最值
堆排序
括号
括号
回溯
- 05-22-括号生成：
回溯左右括号合法性选择
栈
- 01-20-有效的括号：
栈先进后出判断括号有效
DP
- 10-32-最长有效括号：
DP 最长有效括号(递推条件判断)，栈最长有效括号(迭代更新最大长度)
回文串
数字出现次数
原地交换
原地交换
双指针
- 1-283-移动零到末尾：
快慢指针交换
堆
- 01-215-数组中的第K个最大元素：
快速选择第k大值，smallequalbig三部分。
技巧
- 03-75-颜色分类：
LowMidHigh三指针分块Mid交换法
数组环
Hash
Hash 总览
Hash
- 1-001-两数之和：
暴力法：依次遍历，补数Hash查找法 - 2-049-字母异位词分组：
字符串生成key做分组 - 3-128-最长连续序列：
排序遍历判断数字连续法、数组去重起点判断往后找法
双指针
双指针总览
双指针
- 1-283-移动零到末尾：
快慢指针找非0交换到前面，前面先存非0后面再统一补0 - 2-011-盛最多水的容器：
左右指针往中间靠 - 3-015-三数之和：
排序遍历使用左右指针找两数求和 - 4-100-接雨水：
暴力法：每根柱子接水量求和，左右指针法：依次求解每根柱子接水量，DP计算最大值：再依次求解每根柱子接水量
滑动窗口
滑动窗口
滑动窗口
- 1-003-无重复字符的最长子串：
暴力遍历各字符作为起始的最长子串长度，左右指针滑动窗口计算长度法 - 2-438-找到字符串中所有字母异位词：
暴力穷举判断异位词，滑动窗口左右指针统计次数法 - 3-560-和为K的子数组：
前缀和加补数求数量 - 4-239-滑动窗口最大值：
双端单调队列窗口队首最值法 - 5-076-最小覆盖子串：
滑动窗口右扩展左收缩
数组系列
数组系列
数组
- 1-053-最大子数组和：
前缀和求最大子数组和，求最值，贪心累加求和法，DP求最大子数组和 - 2-056-合并区间：
排序再合并区间方法 - 3-189-轮转数组：
python直接切片法、整体翻转再左右各翻转 - 4-238-除了自身以外数组的乘积：
左右侧乘积前缀法 - 5-041-缺失的第一个正数：
原地交换Hash位置判断法、按位置放置新数组方法(不做原地交换)
矩阵系列
链表系列
特殊链表(相交/环形/回文)
特殊链表
链表
- 1-160-相交链表：
双指针同速遍历自己和对方法 - 4-141-环形链表：
快慢指针相遇判断有环 - 5-142-环形链表2：
快慢指针2次相遇判断有环找入环首节点 - 3-234-回文链表：
快慢指针找中间+后半链表翻转+首尾遍历判断法
链表合并排序
链表翻转(全部翻转/K组翻转/两两交换)
链表删除复制
链表应用(LRU缓存/链表求和)
二叉树系列
二叉树遍历
二叉树遍历
二叉树
- 1-094-二叉树的中序遍历：
栈中序遍历、DFS中序遍历 - 1-114-二叉树的前序遍历：
栈前序遍历 - 1-145-二叉树的后序遍历：
栈后序遍历 - 6-102-二叉树的层序遍历：
BFS 层次遍历 - 10-199-二叉树的右视图：
层次遍历输出每层最后元素 - 11-114-二叉树展开为链表：
栈先序遍历再链接链表、Morris左右节点原地移植算法 - 14-236-二叉树的最近公共祖先：
DFS后序遍历查找最近公共祖先
二叉树翻转对称
二叉树长度(深度/直径/路径和)
二叉树长度
二叉树
- 2-104-二叉树的最大深度：
DFS计算深度、BFS计算深度 - 5-543-二叉树的直径：
DFS 计算直径、节点之间边的数量 - 13-437-路径总和3：
DFS后序遍历查找节点求次数 - 15-124-二叉树中的最大路径和：
DFS后序最大node单线收益和Ʌ型收益求最值
二叉搜索树
二叉搜索树
二叉树
- 7-108-将有序数组转换为二叉搜索树：
中间元素作根节点递归建树build(left, right),build(0, len(nums) - 1)
- 8-098-验证二叉搜索树：
DFS validate 验证二叉搜索树、DFS中序遍历判断二叉搜索、栈中序遍历判断二叉搜索 - 9-230-二叉搜索树中第K小的元素：
栈中序遍历找第k小方法
构造二叉树
图系列
DFS 搜索
BFS 搜索
回溯系列
排列搜索(全排列/字母组合/括号生成/单词搜索/回文切分搜索/N皇后搜索)
排列
回溯
- 01-46-全排列：
回溯全排列，重复数组全排列 - 03-17-电话号码的字母组合：
每步选择不同集合全排列 - 05-22-括号生成：
回溯左右括号合法性判断选择
回溯搜索
- 06-79-单词搜索：
Path回溯搜索(复杂版写法)，首字符相同搜索匹配单词(终止条件) - 07-131-分割回文串：
回文串切割位置搜索 - 08-51-N皇后：
回溯主对角线判断方法，回溯双层循环判断方法
组合子集(子集/数字求和)
搜索
二分查找(插入位置/二维矩阵/连续位置)
旋转排序数组查找
第k小(中位数)
栈相关
基础栈
笔记
栈
- 01-20-有效的括号：
栈先进后出判断括号有效 - 02-155-最小栈：
数据栈和最小栈 - 03-394-字符串解码：
出栈字符4种可能性累加解码字符串
DP
- 10-32-最长有效括号：
DP 最长有效括号(递推条件判断)，栈最长有效括号(迭代更新最大长度)
单调栈
堆相关
第k小
第k值
二分搜索
- 06-4-寻找两个正序数组的中位数：
二分淘汰寻找第k小的数，双指针合并数组找中位数
堆
- 01-215-数组中的第K个最大元素：
快速选择第k大值、最小堆获取第k大值、桶排序获得第k大值 - 02-347-前K个高频元素：
Hash计数+堆排序获取前k个高频元素、Hash计数+桶排序获取前k个高频元素
中位数
贪心
股票/跳跃/字母区间划分
股票/跳跃/字母区间划分
贪心
- 01-121-买卖股票的最佳时机：
最低价格最高利润贪心法 - 01-122-买卖股票的最佳时机2：
贪心股票所有微小涨幅之和 - 02-55-跳跃游戏：
贪心到达最远位置 - 03-45-跳跃游戏II：
贪心到达最大位置记录步数 - 04-763-划分字母区间：
贪心子串右边界位置分割
DP
背包系列
普通DP
带搜索条件的DP
带搜索条件的DP
DP
- 03-198-打家劫舍：
偷房间钱最高金额 - 04-279-完全平方数：
完全平方数求和最少数量 - 06-139-单词拆分：
子串组成字符串可能性 - 05-322-零钱兑换：
硬币求和最少硬币数量 - 07-300-最长递增子序列：
最长递增子序列长度、分堆贪心二分结尾数字最小值
布尔型DP
双DP
其他DP(场景逻辑复杂)
二维DP
二维DP
二维DP
- 01-62-不同路径：
DP网格上左不同路径数量 - 01-63-不同路径2：
DP起始路径有障碍物 - 02-64-最小路径和：
二维DP最小路径和 - 04-1143-最长公共子序列：
二维DP最长公共子序列、一维DP最长公共子序列 - 05-72-编辑距离：
二维DP编辑距离、一维DP编辑距离 - 03-5-最长回文子串：
回文串中心奇偶检测扩展法、DP 最长回文子串、Manacher回文串算法