深度优先搜索_信奥自学之路

洛谷P1141题解：迷宫连通块问题的深度优先搜索算法与代码解析

3天前洛谷

本文详细解析洛谷P1141题的算法思路与代码实现，聚焦迷宫连通块的深度优先搜索（DFS）解法。通过方向数组遍历、队列优化及标记数组技术，高效统计连通块数量与大小，并支持快速查询连通性。代码注释清晰，涵...

6天前力扣

本文深度解析力扣LCP41题——棋盘翻转算法，提供基于C++的深度优先搜索解题策略。作者代码通过8方向向量遍历、临时棋盘模拟翻转、递归处理连锁反应等技巧，高效求解最大翻转次数。文章涵盖题目解读、代码逻...

4周前 (06-17)牛客

本文提供牛客13279题的详细题解，通过递归与深度优先搜索算法计算树的最大高度。作者代码采用邻接表存储树结构，递归遍历子节点获取高度最大值，并附有完整带注释的C++实现。文章涵盖解题思路、步骤解析、代...

1个月前 (06-13)提高组

本文详细解析CSP-S 2019括号树问题（洛谷P5658），基于栈+DFS的解题方案。通过将括号序列转化为树结构，利用栈匹配括号并递归计算节点深度，最终通过异或运算求得节点深度乘积的答案。代码注释清...

1个月前 (05-31)力扣

本文针对力扣经典算法题——965.单值二叉树，深入解析解题思路。从重新解读题目本质入手，剖析如何通过分治策略递归判断子树的一致性，并详细展示代码执行过程与关键逻辑。文章通过清晰的逻辑分层与注释解读，帮...

2个月前 (05-20)力扣