← 全部知识点专题
🧭
深度优先搜索
89 题一条路走到底再回头。用于连通块、网格岛屿、全排列子集，以及一切「枚举所有可能」的搜索。
核心套路 · 必会要点
- 网格 DFS：岛屿数量 / 面积
- 记忆化把指数级降为多项式
- 递归三要素：参数 / 终止 / 回溯
「深度优先搜索」系统精讲：从零讲透这一类题的思维模型、模板代码与易错点，配视频与专属服务群答疑 —— 训练营学员专属。
了解训练营 →由易到难 · 精选题单
按难度循序练习，点击进入题目在线判题。
简单7 题
中等67 题
K0000圈复杂度计算K0066魔法寻宝任务K0087星辉帝国组织魔力权限系统K0102有向图故障节点巡检N00020401-勇攀数字高峰N00200429-获取大写字母瓷砖拼出独特图案数量P2469文件存储系统的排序P3497精准核酸检测P3498可以组成网络的服务器P3499图像物体的边界P3500机器人活动区域P3501寻找最大价值的矿堆P3502Linux发行版的数量P3503网格相邻消除P3508战场索敌P3509文件目录大小P3510树状结构查询P3511地图寻宝P3512二叉树的广度优先遍历P3515聚餐地点P3516数值同化P3517查找单入口区域P3518统计员工影响力分数P3519黑白棋P3600获取食物游戏P3601评论转换输出P3603计算三叉搜索树的高度P3605生成哈夫曼树P3606完全二叉树非叶子部分后序遍历P3607数组二叉树P3608二叉树计算P3755BOSS的收入P3801基站维修工程师P3802硬件产品销售方案P3804找到它P3806最长连续手牌P3809加密算法P3810数字排列P3811并列最高分人数P3812小明减肥P3904悄悄话花费的时间P6000删点成林P6001小美的字符串变换P6100迷宫P6301中庸行者P6302俄罗斯方块X2010小慕的糖果分配问题X2011小慕的指令优先级排序X3011小慕的微服务染色X3030小慕的日志路径匹配X3035网络拓扑中的最大独立子网X3044小慕的极限滑雪挑战X4000小慕的水果忍者游戏X4001小慕的微服务部署X4014小慕的机房网络优化X4016小慕的机房监控安装X4023小慕的头文件检测工具X4041小慕的微服务分析X4044小慕的云服务评估X4050依赖循环解析X4055小慕的调用栈分析X4103小慕的数字分解X5009小慕的归途冒险X5013小慕的地铁穿梭之旅X5014小慕的补丁追踪器X5021小慕的魔法彩灯X5025小慕的网络安全危机