算法突击训练营，数据结构与算法提升视频教程(21G)

01、第一章线性表、哈希表及字符串

1–数组：实现整数的数字反转

2–链表+数学：两数相加

3–栈：删除最外层的括号

4–队列：最近的请求次数

5–链表+快慢指针：环形链表

6–跳表：Redis中如何实现有序集合？

7–双指针：删除排序数组中的重复项

8–哈希表：无重复字符的最长子串

9–字符串+双端队列：翻转字符串里的单词

02、第二章递归、分治及贪心算法

1–递归：求解汉诺塔问题

2–递归+排序：特殊的二进制序列

3–分治算法：排序矩阵查找

4–归并排序+二分查找：寻找两个正序数组中的中位数

5–贪心算法：行相等的最少多米诺旋转

6–栈+贪心：去除重复字母

03、第三章树

1–二叉树+BFS+DFS：二叉树的最大深度

2–二叉树+遍历：二叉树的中序遍历

3–二叉搜索树：二叉搜索子树的最大键值和

4–字典树+哈希表：实现一个魔法字典

5–大顶堆+小顶堆：查找和最小的K对数字

6–堆+字典树：求解前K个高频单词

7–线段树：形成目标数组的子数组最少增加次数

04、第四章图

1–图+广度优先+深度优先：节点间通路

2–图+最短路径算法：网络延迟时间

3–深度优先+拓扑排序：矩阵中的最长递增路径

4–并查集+深度优先：岛屿数量

5–最小生成树+并查集：找到最小生成树里的关键边和伪关键边

6–图+贪心+并查集：情侣牵手

05、第五章回溯及动态规划

1–回溯：八皇后

2–字典树+回溯：添加与搜索单词-数据结构设计

3–回溯+位运算：火柴棍摆正方形

4–动态规划：最长的斐波那契子序列的长度

5–图+动态规划：监控二叉树

6–堆+动态规划：最低加油次数

06、第六章复杂场景的应用

1–单调栈+树映射：奇偶跳

2–动态规划+滑动窗口：元素和为目标值的子矩阵数量

3–Manacher算法：最长回文子串

4–KMP算法：最短回文串

5–动态规划+贪心+回溯：通配符匹配

6–红黑树：Java中HashMap是如何解决Hash碰撞的