LeetCode题解导航

00.前言

• 畅游面试中算法题集锦

• 算法题解的链接地址： gitbook

• 个人主页【阿飞算法】 加我好友，进群一起交流~

00.1.总结类文章列表

链接	标签	难度级别	知识点
畅游面试中算法题集锦	畅游系
石子合并问题分析	动态规划		合并石子

01.链表

题号	链接	标签	关联题目	难度级别	知识点
	剑指 Offer II 029. 排序的循环链表		主站708	Medium
LintCode167	167 · 链表求和		面试题 02.05. 链表求和/445. 两数相加 II	Easy

02.堆栈

题号	链接	标签	关联题目	难度级别	知识点

03.二叉树

题号	链接	标签	关联题目	难度级别	知识点
100	100. 相同的树	DFS/BFS	572	Easy
450	450. 删除二叉搜索树中的节点			Medium
508	508. 出现次数最多的子树元素和	DFS		Medium
513	513. 找树左下角的值	DFS/BFS		Medium
515	515. 在每个树行中找最大值	DFS/BFS		Medium
572	572. 另一棵树的子树	DFS	100	Easy
1022	1022. 从根到叶的二进制数之和
1302	1302. 层数最深叶子节点的和	DFS/BFS		Medium

04.排序

题号	链接	标签	关联题目	难度级别	知识点
347	347. 前 K 个高频元素	快速排序/哈希		Medium
1051	1051. 高度检查器			Easy	桶排序
1460	1460. 通过翻转子数组使两个数组相等			Easy

05.字符串

题号	链接	标签	关联题目	难度级别	知识点
6	6. Z 字形变换	模拟		Medium
30	30. 串联所有单词的子串	哈希		Hard
796	796. 旋转字符串	最小表示法	Acwing158,899	Medium
890	890. 查找和替换模式	Hash		Medium	双向校验
899	899. 有序队列	最小表示法	796,Acwing158	Medium
acwing158	158.项链	最小表示法	796,899

06.数组

题号	链接	标签	关联题目	难度级别	知识点
498	498. 对角线遍历			Medium	对角线遍历

08.二分

题号	链接	标签	关联题目	难度级别	知识点
875	875. 爱吃香蕉的珂珂
1413	1413. 逐步求和得到正数的最小值	二分/贪心		Easy
P2449	P2440 木材加工			Medium	剪木棍
	[LintCode]437 · 书籍复印	二分/动态规划		Medium

09.双指针

题号	链接	标签	关联题目	难度级别	知识点
151	151. 翻转字符串里的单词	双指针		Medium	翻转字符串
532	532. 数组中的 k-diff 数对	哈希/双指针		Medium
1023	1023. 驼峰式匹配	字符串/双指针		Medium
1089	1089. 复写零			Easy
	31 · 数组划分			Medium

10.滑动窗口

题号	链接	标签	关联题目	难度级别	知识点
159	159.最多有两个不同字符的最长子串	哈希	340	Medium
340	340.最多有K个不同字符的最长子串	哈希	159	Medium

11.搜索(dfs/bfs/回溯)

题号	链接	标签	关联题目	难度级别	知识点
473	473. 火柴拼正方形	回溯/动态规划/状态压缩	473/698/5289	Medium	分割等和子集
698	698. 划分为k个相等的子集	回溯	473/698/5289	Medium	分割等和子集
5289	5289. 公平分发饼干	回溯	473/698/5289	Medium	分割等和子集
	面试题 08.06. 汉诺塔问题	回溯/递归		Easy	汉诺塔

12.拓扑排序

题号		链接	标签	关联题目	难度级别	知识点
SwordII_114		剑指 Offer II 114. 外星文字典	拓扑排序/DFS/BFS	同269

13.字典树

题号	链接	标签	关联题目	难度级别	知识点
421	421. 数组中两个数的最大异或值	Trie	同Sword11_067
Sword11_067	剑指 Offer II 067. 最大的异或	Trie	同421

14.图论

题号	链接	标签	关联题目	难度级别	知识点
1368	1368. 使网格图至少有一条有效路径的最小代价	01-BFS	6081
6081	6081. 到达角落需要移除障碍物的最小数目	01-BFS	1368

15.单调栈

题号	链接	标签	关联题目	难度级别	知识点

16.动态规划

题号	链接	标签	关联题目	难度级别	知识点
300	300. 最长递增子序列	动态规划	926	Medium	LIS/最长上升子序列
343	动态规划解拆分整数I[Silver Fox]		343/410/1043	Medium	整数拆分/数学
410	动态规划解分割数组I[Red Fox]		343/410/1043	Hard	分割数组
730	730. 统计不同回文子序列	动态规划		Hard	回文子序列/回文串
926	926. 将字符串翻转到单调递增	前缀和/动态规划/二分	300	Medium	LIS/最长上升子序列
1043	动态规划解分割数组II[Arctic Fox]		343/410/1043	Medium	分割数组

17.线段树

题号	链接	标签	关联题目	难度级别	知识点

18.前缀和

题号	链接	标签	关联题目	难度级别	知识点
1403	1403. 非递增顺序的最小子序列	前缀和		Easy
2222	2222. 选择建筑的方案数	前缀和	926	Medium	01二进制

19.差分

题号	链接	标签	关联题目	难度级别	知识点

20.数学

题号	链接	标签	关联题目	难度级别	知识点

21.几何

题号	链接	标签	关联题目	难度级别	知识点
1037	1037. 有效的回旋镖	模拟		Easy	向量叉积/斜率

22.随机化

题号	链接	标签	关联题目	难度级别	知识点
478	478. 在圆内随机生成点	随机化/几何	497	Medium	极坐标/拒绝采样
497	497. 非重叠矩形中的随机点	随机化	478	Medium	二分/前缀和