数据结构与算法刷题之【深搜&宽搜递归&分治&剪枝回溯】篇
<p>汇总搜索与回溯相关的数据结构与算法刷题笔记,讲解深度优先搜索、广度优先搜索、分治、剪枝与回溯的原理与模板,涵盖排列组合、迷宫等题型并给出Java实现。</p>
<p>汇总搜索与回溯相关的数据结构与算法刷题笔记,讲解深度优先搜索、广度优先搜索、分治、剪枝与回溯的原理与模板,涵盖排列组合、迷宫等题型并给出Java实现。</p>
<p>讲解第十三届蓝桥杯JavaB组省赛真题回忆迷宫的解题思路,通过模拟构建地图确定矩阵宽高,再借助BFS消除墙体空白点,详细分析模拟与广度优先搜索的配合过程并给出完整Java题解。</p>
<p>本文讲解 LeetCode 第 617 题「合并二叉树」,将两棵树重叠节点值相加合并为新树。分别给出 DFS 递归与 BFS 队列两种实现,处理节点为空时直接返回另一子树,时间复杂度 O(min(m,n)),附完整 Java 代码。</p>