Leetcode--200. 岛屿数量

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

示例 1:

输入:
11110
11010
11000
00000

输出: 1
示例 2:

输入:
11000
11000
00100
00011

输出: 3

思路：将相邻的1看作是两个点之间存在边，0看作孤立点

用深度优先遍历或者广度优先遍历

dfs：

提交的代码：

class Solution {

   public void dfs(char grid[][],int i,int j)

    {

        if(i<0||j<0||i>=grid.length||j>=grid[0].length||grid[i][j]=='0')

        {

            return;

        }

        grid[i][j]='0';

        dfs(grid,i+1,j);

        dfs(grid,i-1,j);

        dfs(grid,i,j+1);

        dfs(grid,i,j-1);

    }

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

        if(grid.length==0)

        {

            return 0;

        }

        int sum=0;

        for(int i=0;i<grid.length;i++)

        {

            for(int j=0;j<grid[0].length;j++)

            {

                if(grid[i][j]=='1')

                {

                    sum++;

                    dfs(grid,i,j);

                }

            }

        }

        return sum;

    }

}