leetcode岛屿的个数:广度优先搜索(BFS)

题目:数组  岛屿的个数函数 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,而且它是经过水平方向或垂直方向上相邻的陆地链接而成的。你能够假设网格的四个边均被水包围。code 解体思路:这是一道标准的广度优先搜索题,能够尝试用递归的方法或者非递归的方法。比较重要的一点就是要进行边界检查:由于网格是给定的,因此在BFS过程当中要保证每一个节点都是有效没有越
相关文章
相关标签/搜索