Leetcode 岛屿数量 BFS广度优先搜索实现

最新推荐文章于 2022-09-30 17:41:40 发布

高翔Sean

最新推荐文章于 2022-09-30 17:41:40 发布

阅读量1.2k

点赞数

分类专栏： python 文章标签： Leetcode BFS 岛屿数量

本文链接：https://blog.youkuaiyun.com/seanblog/article/details/91380993

版权

给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

示例 1:

示例 2:

在上一节队列的基础上，使用BFS广度优先搜索实现
 
1. 找到1个1，将其坐标入队
2. 检查起上下左右，将其中为1的坐标入队，并将该坐标出队
3. 依次检查队首的点的上下左右，将其中为1的入队，并将该坐标出队
4. 当队列为空时，即找到一个岛

从(0,0)开始找，

  (0,0)----->
       |11110
       |11010
       |11000
       ↓00000

队列实现如下

class MyCircularQueue:

	def __init__(self, k: int): #and
		"""
		Initialize your data structure here. Set the size of the queue to be k.
		"""
		self.__length = k