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

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

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

第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