AcWing 蓝桥杯AB组辅导课 06、双指针、BFS与图论
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第六讲「双指针、BFS 与图论」的学习笔记,涵盖日志统计滑动窗口、献给阿尔吉侬的花束、红与黑、交换瓶子、完全二叉树权值、地牢大师、全球变暖、大臣的旅费(树的直径)及单链表等题解。</p>
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第六讲「双指针、BFS 与图论」的学习笔记,涵盖日志统计滑动窗口、献给阿尔吉侬的花束、红与黑、交换瓶子、完全二叉树权值、地牢大师、全球变暖、大臣的旅费(树的直径)及单链表等题解。</p>
<p>讲解第十三届蓝桥杯JavaB组省赛真题回忆迷宫的解题思路,通过模拟构建地图确定矩阵宽高,再借助BFS消除墙体空白点,详细分析模拟与广度优先搜索的配合过程并给出完整Java题解。</p>
<p>本文讲解 LeetCode 102 二叉树的层序遍历,要求逐层从左到右返回节点值。文章给出题目描述与调试代码,介绍借助队列记录每层节点数的 BFS 解法,以及通过深度变量与结果集合配合实现的 DFS 递归解法。</p>