岛屿的个数

给一个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

 个岛.【借鉴网上代码整理得】

public class Solution {

    /**

     * @param grid a boolean 2D matrix

     * @return an integer

     */

    public int numIslands(boolean[][] grid) {

        // Write your code here

        //不要忘记判断数组是否为空

        int row = grid.length;

        //因为直接给数组赋值{}，并不是null所以不能用grid==null来判断是否为空

         if (row == 0 ){

            return 0;

        }

        //当为空数组时 col赋值会报错 数组越界

        int col = grid[0].length;

        int count = 0;

        /*或者设置一个数组 标记该位置是否判断过 节省时间

        boolean[][] visited = new boolean[row][col];

        for (int i = 0; i < row; i++){

            for (int j = 0; j < col; j++){

                visited[i][j] = false;

            }

        }*/

        //采用递归 深度搜索 搜索之后的位置重置为0

        

        for (int i = 0; i < row; i++){

            for (int j = 0; j < col; j++){

                if (grid[i][j]){

                    count += 1;

                    dfs(grid, i, j);

                }

            }

        }

        return count;

    }

    public void dfs(boolean[][] grid, int x, int y){

        if (x < 0 || y < 0 || x >= grid.length || y >= grid[0].length || !grid[x][y]){

            return ;

        }

       // if (visited[x][y]){

        //    return ;

       // }

       grid[x][y] = false;//访问过得位置置为0 节省时间 

       dfs(grid, x - 1, y);

       dfs(grid, x + 1, y);

       dfs(grid, x, y - 1);

       dfs(grid, x, y + 1);

    }

}