Leetcode200. 岛屿的个数（深度搜索）

很简单的一道题，可以说是一道模板题

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

示例 1:

输入:

11110
11010
11000
00000

输出: 1

示例 2:

输入:

11000
11000
00100
00011

输出: 3

解法：

dfs深度优先搜索算法，没有什么难度

class Solution {
    public int numIslands(char[][] grid) {
        if(grid.length==0) return 0;
        int res=0;
        int row = grid.length;
        int col = grid[0].length;
        for(int i=0;irow-1||j<0||j>col-1||grid[i][j]=='0') return ;
        grid[i][j] = '0';
        dfs(grid,i+1,j,row,col);
        dfs(grid,i-1,j,row,col);
        dfs(grid,i,j+1,row,col);
        dfs(grid,i,j-1,row,col);
    }

}

执行用时 : 3 ms, 在Number of Islands的Java提交中击败了100.00% 的用户