天梯赛L2题目算法汇总(记录高频考点）

L2-001 紧急救援  Dijkstra 算法

L2-002 链表去重  哈希去重 + 链表重构

L2-003 月饼  贪心算法（分数背包问题）

L2-004 这是二叉搜索树吗？ 递归深度优先搜索（DFS）算法 

L2-005 集合相似度  集合操作 + 相似性计算

L2-006 树的遍历  二叉树构造算法 + 层次遍历

L2-007 家庭房产  算法笑转之查查并

L2-008 最长对称子串  区间动态规划

L2-009 抢红包  基于多条件排序

L2-010 排座位  算法笑转之查查并*2 + 集合操作*2

L2-011 玩转二叉树  二叉树的构造算法*2 + 层序遍历*2

L2-012 关于堆的判断  优先队列

L2-013 红色警报  算法笑转之查查并*3

L2-014 列车调度  贪心算法*2

L2-015 互评成绩  送分题

L2-016 愿天下有情人都是失散多年的兄妹  图的深度优先搜索（DFS）*2

L2-017 人以群分  排序 + 分组求和

L2-018 多项式A除以B  多项式除法

L2-019 悄悄关注  排序*2 + 筛选

L2-020 功夫传人  深度优先搜索（DFS）*3

L2-021 点赞狂魔  排序*3 + 哈希表去重*2

L2-022 重排链表  链表反转

L2-023 图着色问题  图着色 + 邻接表

L2-024 部落  算法笑转之查查并*4

L2-025 分而治之  图的边覆盖检查

L2-026 小字辈  递归深度优先搜索（DFS）算法 *4

L2-027 名人堂与代金券  基于多条件排序*2

L2-028 秀恩爱分得快  加权图 + 邻接矩阵

L2-029 特立独行的幸福  模拟

L2-030 冰岛人  模拟*2

L2-031 深入虎穴  图的深度优先搜索（DFS）*5

L2-032 彩虹瓶  栈模拟

L2-033 简单计算器  栈模拟*2

L2-034 口罩发放  模拟*3

L2-035 完全二叉树的层序遍历  深度优先搜索（DFS）*6 + 二叉树的先序遍历

L2-036 网红点打卡攻略  图的最短路径计算

L2-037 包装机  栈模拟*3 + 队列操作 

L2-038 病毒溯源  图的深度优先搜索（DFS）*7

L2-039 清点代码库  去重 + 排序*4

L2-040 哲哲打游戏 模拟*4

L2-041 插松枝  栈模拟*4 + 队列操作*2

L2-042 老板的作息表  贪心算法*3

L2-043 龙龙送外卖  深度优先搜索（DFS）*8

L2-044 大众情人  Floyd算法

L2-045 堆宝塔  栈模拟*5 + 贪心算法*4

L2-046 天梯赛的赛场安排 优先队列*2

L2-047 锦标赛  深度优先搜索（DFS）*9

L2-048 寻宝图  深度优先搜索（DFS）*10

L2-049 鱼与熊掌  集合操作*3

L2-050 懂蛇语  哈希表 + 字符串处理

L2-051 满树的遍历  树的构建 + 深度优先遍历（DFS）*11

L2-052 吉利矩阵  深度优先搜索（DFS）*12

可以看见深度优先搜索（DFS）还是相当重要的，其次就是各种模拟，以及并查集之类的，在19号考试之前尽量会把所有使用超过2次的算法分类做成一整个文章(包括L1的部分难的）