leetcode_middle_83_200. Number of Islands

题意：

一个字符矩阵，1和0构成，问连通的1共有多少块？（连通是指上下左右可达）

分析：
连通的有多少块 ==》  什么是连通的  ==》 上下左右相邻的1，边界是矩阵的边界或者0 ==》怎么判断：可以用矩阵边界和0作为边界条件，设置四个方向的搜索，自然会将相连的1全部搜索完 ==》 其他块怎么办？ ==》 可以讲已经搜索的1设置为0 （这里有一个推论很好想：不同的两块1，一定不相邻，所以这一块设置为0不影响其它的块） ==》所以就可以双重循环遍历矩阵，只要遇到1，就遍历并设置为0，计数加1 ，继续搜索1.

代码已经呼之欲出：

public class Solution {
    private int m;
    private int n;

    public int numIslands(char[][] grid) {
        int count = 0;
        m = grid.length;
        if (m == 0) 
            return 0;
        n = grid[0].length;
        for (int i = 0; i < m; i++){
            for (int j = 0; j < n; j++)
                if (grid[i][j] == '1') {
                    dfs(grid, i, j);
                    count++;
                }
        }    
        return count;
    }
    
    private void dfs(char[][] grid, int i, int j) {
        if (i < 0 || j < 0 || i >= m || j >= n || grid[i][j] != '1')
            return;
        grid[i][j] = '0';      //将已经搜索到的当前结点设置为0，继续搜索下面一层
        dfs(grid, i + 1, j);
        dfs(grid, i - 1, j);
        dfs(grid, i, j - 1);
        dfs(grid, i, j + 1);
    }
}