天梯赛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的部分难的)