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 | 二分/前缀和 |