leetcode

题意：

一个字符矩阵，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); } }