塔子哥の点评

观察近几年的笔试,关于深度优先搜索，考察的重点可粗略的分为两个方面:

1.图上dfs(重点为树上dfs)

2.暴力搜索

入门教程

上面的两个方面，分别对应的如下两个教程

1 计算机是怎么执行递归的？二叉树的最大深度【基础算法精讲 09】 by 灵神 (opens new window)

2.溯算法套路①子集型回溯【基础算法精讲 14】by 灵神 (opens new window)

题单

图上dfs

Level 1

必会入门题。也是接下来许多题的前置题

LeetCode 104. 二叉树的最大深度 (opens new window)

LeetCode 112. 路径总和 (opens new window)

LeetCode 129. 求根节点到叶节点数字之和 (opens new window)

LeetCode 124. 二叉树中的最大路径和 (opens new window)

以上为树上dfs

LeetCode 200. 岛屿数量 (opens new window)

注意使用dfs求解

Level 2

P1147 阿里巴巴-2023.4.3-第二题-又一个连通块 (opens new window)

P1094 米哈游2023.03.19-第一题-塔子哥的RBG矩阵 (opens new window)

P1177 小红书-2023.04.09-春招-第一题-拆分树 (opens new window)

P1141 美团-2023.04.01-第五题-染色の树 (opens new window)

P1167 美团-2023.04.08-春招-第二题-必经之路 (opens new window)

P1224 携程-2023.04.15-春招-第三题-魔法之树 (opens new window)

Level 3

P1036 字节跳动-2022.10.10-二叉树染色 (opens new window)

P1190 华为实习笔试-023.04.12-第二题-获取最多食物 (opens new window)

P1193 腾讯音乐暑期实习-2023.04.13-第二题-价值二叉树 (opens new window)

Level 4

P1065 米哈游-2023.3.5-最长的通讯路径 (opens new window)

P1044 拼多多内推笔试-2023.2.22.投喂珍珠 (opens new window)

P1196 华为实习-2023-04-19-第二题-树上逃离 (opens new window)

Level 5

LeetCode1766. 互质树 (opens new window)

P1098 蚂蚁-2023.03.21-第二题-红白染色树 (opens new window)

LeetCode2003. 每棵子树内缺失的最小基因值 (opens new window)

暴力搜索

Level 1

LeetCode 17. 电话号码的字母组合 (opens new window)

LeetCode 78.子集 (opens new window)

LeetCode 131.分割回文串 (opens new window)

Level 2

LeetCode 2397. 被列覆盖的最多行数 (opens new window)

P1273 荣耀-2023.04.25-测试工程师-第三题-分礼物 (opens new window)

P1267 美团春招-2023.04.29-第二题-限行 (opens new window)

P1240 华为od-2023.04.20-第二题-对称字符串 (opens new window)

P1085 携程-2023.3.16-组装电脑 (opens new window)

Level 3

P1276 华为od-2023.05.03-第三题-Excel单元格数值 (opens new window)

P12910 华为实习-2023.05.31-第二题-园区规划 (opens new window)

欢迎大家补充！