200. 岛屿数量 (深度遍历 广度遍历)

原题

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

示例 1:

示例 2:

解题

图的遍历,可以广度优先也可以深度优先遍历,这里分别借用队列和栈实现功能. 需要注意, 踩过的点需要抹掉.

var:https://leetcode.com/problems/number-of-islands/

Hello world!
文章已创建 212

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部