![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
从前梦路
这个作者很懒,什么都没留下…
展开
-
BFS与DFS模板
以leetcode200题岛屿数量为例,编写BFS和DFS模板题目如下:给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:1100011000001000...原创 2020-03-27 02:40:34 · 317 阅读 · 0 评论 -
力扣542. 01 矩阵 BFS详解,C++语言实现
题目如下:给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1解析如下:从每一个0位置向上下左右四个方向进行广播,同时将点距离0的长度更新为最短。边做边解释...原创 2020-03-26 08:07:54 · 378 阅读 · 0 评论