算法-拉钩教育-算法突击训练营

课件资料

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

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

第四章 图

第三章树

第五章 回溯及动态规划

第六章 复杂场景的应用

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

1.递归:求解汉诺塔问题

2.递归+排序:特殊的二进制序列

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

3.分治算法:排序矩阵查找

6.栈+贪心:去除重复字母

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

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

1.单调栈+树映射:奇偶跳

2.动态规划+滑动裔口:元素和为目标值的子知阵数量

4.KMP算法:最短回文串

5.动态规划+合心+回湖::调2特儿

3.Manacher算法: 最长回文子串

课程资料

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

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

3.栈: 删除最外层的括号

7.双指针:删除排序敬组中的重复项

2.数组:实现整数的数字反转

9.字符串+双端队列:翻转字符串里的单词

5.链表+快慢指针: 环形链表

1.链表+数学:两数相加

8.哈希表:无重复字符的最长子串

6.Redis中如何实现有序集合

4.队列:最近的请求次敬

04、第四章图

6.图+贪心+并查集: 情倡章手

2.图+最短路径算法:网络延迟时间

3.深度优先+拓扑排序:阵中的最长递增路径

4.并查集+深度优先: 岛屿数量

5.最小生成树+并查集: 找到最小小生成树里关键边和伪关键边

1.图+广度优先+深度优先: 节点间通路

03、第三章树

1.二叉树+BFS+DFS: 二叉树的最大深度

6.堆+字典树:求解前K个高频单词

2.二叉树+遍历: 二叉树中的中序遍历

7.线段树:形成目标教组的子树组最少增加次数

4.字典树+哈希表:实现一个魔法字典

3.二叉搜索树:二又搜索子树的最大键值和

5.大顶堆+小顶堆:查找和最小的K对数字

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

4.动态规划:最长的费波那契子序列的长度

3.回溯+位运算: 火柴棍摆正方形

5.图+动态规划: 监控二叉树

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

1.八皇后

2.字典树+回湖:添加与搜索单词-数据结构设计

………………………（更多内容在下载链接）