极客时间_算法训练营（代码实现汇总）

I really wanna stop，but I just gotta taste for it.

目录标题

第01课丨数据结构与算法总览
- 1). 数据结构脑图
- 2). 自己画的脑图：（感觉有些凌乱，之后会逐步进行补充，完善，整理）
- 3). 其中的一些分支，之前有画一些小型分类的脑图：
第02课丨训练准备和复杂度分析
- 如何理解算法时间复杂度的表示法
第03课丨数组、链表、跳表
- 数组：
- 链表：
第04课丨栈、队列、优先队列、双端队列
第05课丨哈希表、映射、集合
第06课丨树、二叉树、二叉搜索树
第07课丨泛型递归、树的递归
第08课丨分治、回溯
第09课丨深度优先搜索和广度优先搜索
第10课丨贪心算法
第11课丨二分查找
第12课丨动态规划（重点！！！！！！！！！）
第13课丨字典树和并查集
第14课丨高级搜索
第15课丨红黑树和AVL树
第16课丨位运算
第17课丨布隆过滤器和LRU缓存
第18课丨排序算法
第19课丨高级动态规划
第20课丨字符串算法

对极客大学算法训练营的题目做一个分类，方便后续查看。

第01课丨数据结构与算法总览

1). 数据结构脑图

数据结构和算法脑图

2). 自己画的脑图：（感觉有些凌乱，之后会逐步进行补充，完善，整理）

链接：数据结构和算法脑图.note

3). 其中的一些分支，之前有画一些小型分类的脑图：

数据结构基础脑图：数据结构基础脑图.note

树的脑图：树的脑图.note

排序算法脑图：排序算法脑图.note

第02课丨训练准备和复杂度分析

如何理解算法时间复杂度的表示法

•如何理解算法时间复杂度的表示法

第03课丨数组、链表、跳表

数组：

简单：

LeetCode - 1.两数之和（暴力，哈希）2

LeetCode - 66. 加一（数学、数组）

中等：

LeetCode - 11. 盛最多水的容器 2

链表：

第04课丨栈、队列、优先队列、双端队列

简单：

LeetCode - 20.有效的括号（栈） 1

LeetCode - 155.最小栈

LeetCode - 剑指 Offer 59 - I. 滑动窗口的最大值（双端队列）

LeetCode -844. 比较含退格的字符串（栈、双指针）

第05课丨哈希表、映射、集合

简单：

LeetCode - 1.两数之和（暴力，哈希）2

LeetCode - 202. 快乐数（快慢指针、哈希表）——快慢指针、判断链表是否有环

LeetCode - 169.多数元素（哈希表、分治）【map的几种遍历方式】

LeetCode - 242.有效的字母异位词（逻辑暴力，排序，哈希） 3

LeetCode - 1160.拼写单词（哈希表）

LeetCode - 1207. 独一无二的出现次数（哈希表）

LeetCode - 1365. 有多少小于当前数字的数字（哈希表、排序）

中等：

LeetCode - 15. 三数之和 2

LeetCode - 49. 字母异位词分组（哈希）2

LeetCode - 36. 有效的数独（哈希表）

第06课丨树、二叉树、二叉搜索树

LeetCode - 94、144、145. 二叉树的前、中、后序遍历（不咋会，需要多看）重点！！

LeetCode - 589. N叉树的前序遍历、后序遍历、层序遍历（递归、迭代）

LeetCode - 235. 二叉搜索树的最近公共祖先（树的遍历，一次遍历、两次遍历）

LeetCode - 236. 二叉树的最近公共祖先（树的遍历）

第07课丨泛型递归、树的递归

…

简单：

LeetCode - 70. 爬楼梯（人肉递归、动态规划）2

LeetCode - 104.二叉树的最大深度（递归）1 （需要补充迭代的代码）

LeetCode - 111.二叉树的最小深度（递归）1 （需要补充迭代的代码）

LeetCode - 226.翻转二叉树（迭代、递归）2

中等：

LeetCode - 22. 括号的生成（递归）1

LeetCode - 98. 验证二叉搜索树（迭代、递归）2

236. 二叉树的最近公共祖先
105. 从前序与中序遍历序列构造二叉树
77. 组合
46. 全排列
47. 全排列 ii

困难：

297. 二叉树的序列化与反序列化

第08课丨分治、回溯

LeetCode - 50. Pow(x,n) 计算 x 的 n 次幂函数（递归，分治的思想）

LeetCode - 78. 子集（迭代、递归）

LeetCode 17. 电话号码的字母组合（回溯、递归）

LeetCode - 37. 解数独（回溯法）

LeetCode - 51. N 皇后（回溯法）

第09课丨深度优先搜索和广度优先搜索

中等：

LeetCode 102. 二叉树的层序遍历（广度优先遍历BFS）

Leetcode - 515. 在每个树行中找最大值（BFS、DFS）

433. 最小基因变化
22. 括号生成
200. 岛屿数量
127. 单词接龙

第10课丨贪心算法

简单：

LeetCode - 455. 分发饼干（贪心 + 双指针）

LeetCode - 122. 买卖股票的最佳时机II（贪心算法、数组、动态规划）

860. 柠檬水找零

874. 模拟行走机器人

中等：

LeetCode - 55. 跳跃游戏（贪心）

困难：

45. 跳跃游戏 II

第11课丨二分查找

简单：

LeetCode - 69. x 的平方根（二分查找、牛顿法）

LeetCode - 367. 有效的完全平方数（二分查找、牛顿法）

中等：
LeetCode - 74. 搜索二维矩阵（二分法）

LeetCode - 33. 搜索旋转排序数组（暴力、二分）

153. 寻找旋转排序数组中的最小值

第12课丨动态规划（重点！！！！！！！！！）

中等：

LeetCode - 53. 最大子序和（分治、动态规划）---- 题解 python

LeetCode - 62. 不同路径（动态规划、递归、自底向上）

LeetCode - 63. 不同路径II（动态规划、递归）

LeetCode - 70. 爬楼梯（人肉递归、动态规划）2

LeetCode - 120. 三角形最小路径和（动态规划、递归、记忆搜索）

LeetCode - 152. 乘积最大子数组（动态规划）

LeetCode - 322. 零钱兑换（递归、记忆化搜索、动态规划、广度优先）

LeetCode - 1143. 最长公共子序列（动态规划）

LeetCode - 面试题 01.05. 一次编辑（动态规划）

实战题目
LeetCode - 198. 打家劫舍（动态规划）——（程序员面试金典 - 面试题 17.16. 按摩师）

213. 打家劫舍 II
121. 买卖股票的最佳时机
122. 买卖股票的最佳时机 II
123. 买卖股票的最佳时机 III
309. 最佳买卖股票时机含冷冻期
188. 买卖股票的最佳时机 IV
714. 买卖股票的最佳时机含手续费

高级 DP 实战题目

279. 完全平方数
72. 编辑距离（重点）
55. 跳跃游戏
45. 跳跃游戏 II
62. 不同路径
63. 不同路径II
980. 不同路径 III
322. 零钱兑换
518. 零钱兑换 II
32. 最长有效括号
64. 最小路径和
72. 编辑距离
91. 解码方法
221. 最大正方形
363. 矩形区域不超过 K 的最大数值和
403. 青蛙过河
410. 分割数组的最大值
552. 学生出勤记录 II
621. 任务调度器
647. 回文子串
76. 最小覆盖子串
312. 戳气球

第13课丨字典树和并查集

字典树：

LeetCode - 208. 实现 Trie (前缀树)（字典树）

212. 单词搜索 II

并查集：

LeetCode - 547. 朋友圈（并查集、深度优先遍历）
200. 岛屿数量
130. 被围绕的区域

第14课丨高级搜索

【极客大学-算法训练营】高级搜索：剪枝、双向BFS、启发式搜索(A*)

剪枝：

• 70. 爬楼梯
• 22. 括号生成
• 51. N 皇后
• 36. 有效的数独
• 37. 解数独

双向BFS：

• 127. 单词接龙
• 433. 最小基因变化

启发式搜索（A*）：

• 1091. 二进制矩阵中的最短路径
• 773. 滑动谜题
• 37. 解数独

第15课丨红黑树和AVL树

AVL和红黑树的一些概念

第16课丨位运算

LeetCode - 按标签分类刷题（位运算题解）

191. 位1的个数
231. 2的幂
190. 颠倒二进制位
51. N 皇后
52. N 皇后II
338. 比特位计数

第17课丨布隆过滤器和LRU缓存

布隆过滤器和LRU Cache的一些概念

LeetCode - 146. LRU 缓存机制（不会，重点！！！！）

第18课丨排序算法

1122. 数组的相对排序
242. 有效的字母异位词
LeetCode - 56. 合并区间（排序算法）
LeetCode - 493. 翻转对（归并排序）

第19课丨高级动态规划

第20课丨字符串算法

可参考链接：【庄小炎】字符串算法

字符串基础问题

709. 转换成小写字母
58. 最后一个单词的长度
771. 宝石与石头
387. 字符串中的第一个唯一字符
8. 字符串转换整数 (atoi)

题解： LeetCode - 字符串基础问题（另附以上题目解析）

字符串操作问题

14. 最长公共前缀
344. 反转字符串
541. 反转字符串 II
151. 翻转字符串里的单词
557. 反转字符串中的单词 III
917. 仅仅反转字母

题解：LeetCode - 字符串操作问题（另附以上题目解析）

异位词问题

242. 有效的字母异位
49. 字母异位词分组
438.找到字符串中所有字母异位词

LeetCode - 异位词问题（另附以上题目解析）

回文串问题

125. 验证回文串
680. 验证回文字符串 Ⅱ
5. 最长回文子串

LeetCode - 回文串问题（另附以上题目解析）

最长子串、子序列问题

1143. 最长公共子序列
72. 编辑距离
5. 最长回文子串

字符串 +DP 问题

10. 正则表达式匹配
44. 通配符匹配
115. 不同的子序列

字符串课后作业：

https://leetcode-cn.com/problems/first-unique-character-in-a-string/
https://leetcode-cn.com/problems/string-to-integer-atoi/
https://leetcode-cn.com/problems/reverse-string-ii/
https://leetcode-cn.com/problems/reverse-words-in-a-string/
https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/
https://leetcode-cn.com/problems/reverse-only-letters/
https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/
https://leetcode-cn.com/problems/longest-palindromic-substring/
https://leetcode-cn.com/problems/isomorphic-strings/
https://leetcode-cn.com/problems/valid-palindrome-ii/
https://leetcode-cn.com/problems/wildcard-matching
https://leetcode-cn.com/problems/longest-valid-parentheses
https://leetcode-cn.com/problems/distinct-subsequences/