LeetCode 200. Number of Islands_岛屿数量

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

示例 1:

输入:
11110
11010
11000
00000

输出: 1

示例 2:

输入:
11000
11000
00100
00011

输出: 3 

遍历二维数组，遇到值为1的位置，就从该位置开始深搜，深搜过程中，遇到值为1，则将1变为0。

        public int numIslands(char[][] grid) {
		if (grid.length <= 0 || grid[0].length <= 0)
			return 0;
		int ans = 0;
		int rowNum = grid.length;
		int colNum = grid[0].length;
		for (int i = 0; i < rowNum; i++) {
			for (int j = 0; j < colNum; j++) {
				if (grid[i][j] == '1') {
					dfs(i, j, grid);
					ans++;
				}
			}
		}
		return ans;
	}

	public void dfs(int i, int j, char[][] grid) {
		int rowNum = grid.length;
		int colNum = grid[0].length;
		if (i < 0 || i >= rowNum || j < 0 || j >= colNum || grid[i][j] == '0')
			return;
		grid[i][j] = '0';
		
		dfs(i + 1, j, grid);
		dfs(i - 1, j, grid);
		dfs(i, j + 1, grid);
		dfs(i, j - 1, grid);
	}