bfs

老鼠只爱大米

LeetCode经典算法面试题 #199：二叉树的右视图（BFS双队列法、DFS递归法等多种实现方案详细解析）给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

51.课程表（拓扑排序）-leetcode207你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则必须先学习课程 bi 。

不穿格子的程序员

从零开始写算法——图论篇2:课程表 + 实现前缀树（26叉树）在 LeetCode 的中高频题目中，图论中的环检测和树形结构的设计是两个绕不开的坎。今天我们通过两道经典题目——207. 课程表和 208. 实现 Trie (前缀树)，来深入理解 DFS（深度优先搜索）在不同场景下的妙用，以及如何亲手设计一个高效的数据结构。

老鼠只爱大米

LeetCode经典算法面试题 #104：二叉树的最大深度（深度优先搜索、广度优先搜索等多种实现方案详细解析）给定一个二叉树 root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。

不穿格子的程序员

从零开始写算法——图论篇1:岛屿数量 + 腐烂的橘子在 LeetCode 的网格（Grid）类题目中，DFS（深度优先搜索）和 BFS（广度优先搜索）是最基础也是最重要的两把武器。

我的算法修炼之路--5——专破“思维陷阱”，那些让你拍案叫绝的非常规秒解💗博主介绍：计算机专业的一枚大学生来自重庆 @燃于AC之乐✌专注于C++技术栈，算法，竞赛领域，技术学习和项目实战✌💗 💗根据博主的学习进度更新（可能不及时） 💗后续更新主要内容：C语言，数据结构，C++、linux（系统编程和网络编程）、MySQL、Redis、QT、Python、Git、爬虫、数据可视化、小程序、AI大模型接入，C++实战项目与学习分享。 👇🏻 精彩专栏推荐订阅👇🏻 点击进入🌌作者专栏🌌：算法画解 ✅ C++ ✅ 🌟算法相关题目点击即可进入实操🌟 感兴趣的

C++ 队列宽度优先搜索 BFS 力扣 662. 二叉树最大宽度每日一题题目链接：力扣 662. 二叉树最大宽度题目描述：示例 1：输入：root = [1,3,2,5,3,null,9] 输出：4 解释：最大宽度出现在树的第 3 层，宽度为 4 (5,3,null,9) 。

【BFS】两壶水倒出k升水两瓶水，和可以接水的水龙头，一瓶水是8升，一瓶是5升，怎么倒出4升的水1、题目本质：在一个有限状态空间里，用一组固定操作，从初始状态走到目标状态，且通常希望步数最少

罗湖老棍子

最优乘车(travel)（信息学奥赛一本通- P1377）H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。

C++ 队列宽度优先搜索 BFS 力扣 429. N 叉树的层序遍历每日一题题目链接：力扣 103. 二叉树的锯齿形层序遍历题目描述：示例 1：输入：root = [3,9,20,null,null,15,7] 输出：[[3],[20,9],[15,7]]

C++ 队列宽度优先搜索 BFS 力扣 429. N 叉树的层序遍历 C++ 每日一题题目链接：力扣 429. N 叉树的层序遍历题目描述：示例 1：输入：root = [1,null,3,2,4,null,5,6] 输出：[[1],[3,2,4],[5,6]]

GESP2025年12月认证C++七级真题与解析（单选题8-15）图书馆里有 10 本排好序的书：管理员用一个聪明方法找数字 x = 3：👉 不一本一本翻 👉 每次从中间切一半

BOOS库中Graph模块boost::edge_reverse_t和boost::vertex_color_t解读boost::edge_reverse_t 是一个 Edge Property Tag，用于标记一条边的“反向边（reverse edge）”。

不能只会打代码

力扣--1970. 你能穿过矩阵的最后一天（Java）目录前言：题目：示例 1：示例 2：示例 3：提示：题目分析：代码：代码分析：步骤 1：二分查找天数步骤 2：对每个mid构建地图并判断是否连通（关键）

星火开发设计

广度优先搜索（BFS）详解及C++实现广度优先搜索（Breadth-First Search，简称BFS）是一种用于遍历或搜索树或图的经典算法。其核心思想与DFS的“深度优先”截然不同，而是尽可能广地遍历当前节点的所有邻接节点，先遍历完当前层级的所有节点后，再依次遍历下一层级的节点，直到所有节点都被访问完毕。

算法基础-图论基础图 G 是由顶点集 V 和边集 E 组成，记为 G=(V,E)，其中 V(G) 表示图 G 中顶点的有限非空集；E(G) 表示图 G 中顶点之间的关系（边）集合。若 V={v1,v2,…,vn}，则用 ∣V∣ 表示图 G 中顶点的个数，也称图 G 的阶，E={(u,v)∣u∈V,v∈V}，用 ∣E∣ 表示图 G 中边的条数。

【数据结构】二叉树进阶：层序遍历不仅是按层打印，更是形态判定的利器！🏠 个人主页: EXtreme35📚 个人专栏:引言在二叉树的算法体系中，深度优先遍历（如前、中、后序遍历）通常利用递归实现，其核心在于“纵向深度”。然而，在处理如“按层打印”或“判定树形态”的问题时，我们需要另一种视角——层序遍历（Level Order Traversal）。

算法杂谈：回溯路线目录前言在动态规划中：在bfs中：对于普通的路线问题，我们可以存储全局变量path存储路线过程中的，一个个“点”。由于这些点就是按照顺序存储的，路线就是可以直接得到的。

【算法基础篇】（三十四）图论基础深度解析：从概念到代码，玩转图的存储与遍历前言一、图的基本概念：搞懂这些，才算真正入门1.1 图的定义：不止是 “点” 和 “线” 的组合1.2 有向图和无向图：关系是 “双向奔赴” 还是 “单向暗恋”

LeetCode 102/103/513 二叉树层序遍历（BFS）三类经典题解题总结目录一、基础：LeetCode 102. 二叉树的层序遍历（普通层序）1. 核心思想：队列控层 + 左→右入队