DFS之岛屿数量

题目简介：给定字符1（土地） 和字符0（水）的2d网格图，计算岛屿的数量。岛屿被水包围，通过水平或垂直连接相连相邻的土地而形成。即网格的四个边都被水包围。

示例：

思路：这个就是将相连的1看做是一个整体，看整个集合中有多少个整体的1。这样一次遍历这个集合，如果某个元素为字符1，则将这个位置的值改为字符0，并且针对这个字符进行四个方向的遍历，如果依然为1则改为0再进行遍历。这样，一个整体的1就全部变为了0，再遍历其他的1，知道遍历所有的元素，就可以求出共有多少个整体1了，就是有多少个岛屿了。

代码：

class Solution {
   	public int numIslands(char [][]grid)
	{
        if(grid.length==0)
            return 0;
		
         int count=0;
	
	for(int m=0;m<grid.length;m++)
        {
		for(int n=0;n<grid[0].length;n++)
		{
			if(grid[m][n]=='1')
			{
		        	dfs(grid, m, n);
				count++;
			}
		}
	}
	return count;
	}
	//根据节点进行深度遍历，将相邻的1全部变为0
	public void dfs(char [][]grid,int m,int n)
	{
		grid[m][n]='0';
		if(n<grid[0].length-1&&grid[m][n+1]=='1')
		{
			dfs(grid, m, n+1);
		}
        if(n>0&&grid[m][n-1]=='1')
		{
			dfs(grid, m, n-1);
		}
		if(m<grid.length-1&&grid[m+1][n]=='1')
		{
			dfs(grid, m+1, n);
		}
        if(m>0&&grid[m-1][n]=='1')
		{
			dfs(grid, m-1, n);
		}
	}
}