拉勾教育 算法突击训练营

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、第四章 图

04、第四章 图

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

1.八皇后

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

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

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

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

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

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

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

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

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

4.KMP算法：最短回文串

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

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

课件资料

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

第六章 复杂场景的应用

第三章 树

第四章 图

第五章 回溯及动态规划

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