bfs

DFS，BFS最短路，树与图的深度/广度优先遍历，拓扑排序例题：排列数字在排列组合问题中，每个位置需要尝试多个不同的数字组合，需要回溯以尝试不同的可能性。因此，需要显式地恢复现场（撤销标记），以确保每个可能的路径都被探索。

闻缺陷则喜何志丹

【01BFS】2290. 到达角落需要移除障碍物的最小数目01BFS C++BFS算法图论知识汇总给你一个下标从 0 开始的二维整数数组 grid ，数组大小为 m x n 。每个单元格都是两个值之一： 0 表示一个空单元格， 1 表示一个可以移除的障碍物。你可以向上、下、左、右移动，从一个空单元格移动到另一个空单元格。现在你需要从左上角 (0, 0) 移动到右下角 (m - 1, n - 1) ，返回需要移除的障碍物的最小数目。示例 1：输入：grid = [[0,1,1],[1,1,0],[1,1,0]]

104. 二叉树的最大深度以下是完整的实现代码：这个函数利用深度优先搜索（DFS）方法，遍历每个节点恰好一次，因此时间复杂度为 O(n)，其中 n 是树中的节点数。

蓝桥杯-AB路线(详细原创)问题描述：有一个由 N × M 个方格组成的迷宫，每个方格写有一个字母 A 或者 B。小蓝站在迷宫左上角的方格，目标是走到右下角的方格。他每一步可以移动到上下左右相邻的方格去。

lijiachang030718

算法刷题day54：搜索（一）针对于蓝桥杯，搜索问题还是非常之重要的，在省赛前深知暴搜的重要性，所以提前先把提高课的搜索一章给看了，结果省赛时用到的算法很少，几乎是没有，反而是刚学一两个星期的暴搜给了我很大的作用，全部题目几乎都用的是暴搜，所以对于 O I OI OI 赛制来说，暴搜的技巧还是很重要的，其实到了国赛也是很重要，听说国赛题都很难，而且有的题都是假题，所以说对于这种题，暴搜就显得更重要了，听说全打暴力就能国三，再对个一两道题目说不定就能国二，其实暴搜大部分样例跟全做出来没啥区别，只要你剪枝剪的好，就能多对几个样例，还是要多

炫酷的伊莉娜

【错题集-编程题】kotori 和迷宫（BFS / DFS）牛客对应题目链接：kotori和迷宫 (nowcoder.com)没有设置好对不同字符的处理条件。

千帐灯无此声

hot100 -- 图论👂 ▶ 怀抱的温柔并不属于我（弹唱版） (163.com)👂 ▶ Gotta Have You (163.com)

做一个体面人

腐烂的橘子BFS

【算法】逃离大迷宫在一个 10^6 x 10^6 的网格中，每个网格上方格的坐标为 (x, y) 。现在从源方格 source = [sx, sy] 开始出发，意图赶往目标方格 target = [tx, ty] 。数组 blocked 是封锁的方格列表，其中每个 blocked[i] = [xi, yi] 表示坐标为 (xi, yi) 的方格是禁止通行的。

第 394 场 LeetCode 周赛题解哈希：遍历然后枚举哈希：遍历记录各小写字母的最后出现下标，及各大写字母的第一次出现的下标，然后枚举动态规划：设 p [ i ] [ j ] p[i][j] p[i][j] 为使 g r i d grid grid 的前 i + 1 i+1 i+1 列行成的子矩阵满足条件的且最后一列都为 j j j 的最少操作数，最终答案为 m i n { p [ n − 1 ] [ j ] ∣ 0 ≤ j ≤ 9 } min\{ p[n-1][j] \;|\; 0\le j\le 9 \} min{p[n−1

BFS 专题 ——FloodFill算法：733.图像渲染大家好啊，今天就正式开始我们的BFS专题了，觉得有用的朋友给个三连呗。中文：洪水灌溉举个例子，正数为凸起的山峰，负数为盆地，洪水冲过这片土地就会将这些具有相同性质的联通块（在本例中为盆地）灌溉。

LeetCode刷题总结 | 图论1—深度优先搜索&广度优先搜索&一些简单套模板问题通常我们递归的时候，我们递归搜索需要了解哪些参数，其实也可以在写递归函数的时候，发现需要什么参数，再去补充就可以。

是只菜鸟呀

二叉树层序遍历、先序遍历、中序遍历、后序遍历的实现二叉树层序遍历. - 力扣（LeetCode）使用bfs进行遍历，将每一层存入一个集合中二叉树层序遍历（自底向上）. - 力扣（LeetCode）

每日OJ题_BFS解决FloodFill③_力扣695. 岛屿的最大面积目录力扣695. 岛屿的最大面积解析代码695. 岛屿的最大面积难度中等给你一个大小为 m x n 的二进制矩阵 grid 。

巧克力味的桃子

[蓝桥杯 2018 国 C] 迷宫与陷阱

每日OJ题_BFS解决FloodFill①_力扣733. 图像渲染目录BFS解决FloodFill简介力扣733. 图像渲染解析代码FloodeFill算法即填充算法，中文：洪水灌溉，算法原理就是从一个点开始向四周扩散，向周围可以走到的点填充颜色，直到将可扩散到的点全部填充颜色。

【优选算法专栏】专题十六：BFS解决最短路问题---前言本专栏内容为：算法学习专栏，分为优选算法专栏，贪心算法专栏，动态规划专栏以及递归，搜索与回溯算法专栏四部分。通过本专栏的深入学习，你可以了解并掌握算法。

P2802 回家P2802 回家 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)虽然是普及-难度的题，但是感觉细节有很多。

邪神与厨二病

Educational Codeforces Round 163 (Rated for Div. 2)（A,B,C,D,E）比赛链接好忙好忙好忙，慢慢补老比赛的题解了。这场没啥算法，全是思维。有也是BFS，屎。您将得到一个整数 n n n 。

我是镜流的狗

迷宫（蓝桥杯）——DFS和BFS下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。