本文共 685 字，大约阅读时间需要 2 分钟。

岛屿的个数

给一个01矩阵，求不同的岛屿的个数。

0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。

样例

在矩阵：

[

[1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1], [0, 0, 0, 0, 0], [0, 0, 0, 0, 1] ] 中有 3 个岛.

问题分析:

1.这里采用暴力遍历的方法,遍历矩阵里面每一个元素. 2.发现岛屿后,运行find方法去找它的上下左右元素,判断是否为岛屿,是的话把true设为false,避免重复查找(递归) 3.知道查找完所有周围点为false后,结束find. 4.继续查找下一个岛屿.

public class Solution {
       /**     * @param grid a boolean 2D matrix     * @return an integer     */    public int numIslands(boolean[][] grid) {        int k=0;        for (int i = 0; i < grid.length; i++) {            for(int j=0;j
   
    0&&grid[i-1][j]){            find(i-1,j,grid);        }        if(j>0&&grid[i][j-1]){            find(i,j-1,grid);        }    }}
   

转载地址：http://tvwxi.baihongyu.com/