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);    }}