leetcode hot100岛屿数量

本题中要求统计岛屿数量（数字1的上下左右均为1，则是连续的1，称为一块岛屿）。那么这种类型题都是需要依靠深度优先搜索（DFS）或者广度优先搜索（BFS）来做的。这两种搜索，实际上都是利用了递归和回溯！（递归三部曲）

本题两种方法都可以，这里采用dfs，我们知道，
首先要确定递归函数的参数，这里我们需要将二维数组grid传入，然后还需要传入一个点的横坐标i以及它的纵坐标j。因为我们只能通过坐标来定位。然后确定返回值，通常返回值都是void。

然后确定终止条件，当我们的点移动到边界上的时候，就该停止了。也就是，i<0或者i>=grid.length或者j<0或者j>=grid[0].length(注意，这里i是横坐标，横坐标的最大也就是二维数组的大小。j是纵坐标，j最大应该是在一行中，也就是二维数组中的一个一维数组的长度，但是不确定当前二维数组有几个一维数组，所以选择grid[0].length)

然后确定单层递归的逻辑，上述的终止条件，一旦触发，则直接return。然后，其他情况，我们首先要把遇到的这块土地上的数据置为0（防止重复遇到）。然后，我们就可以判断这块坐标的上下左右都是不是1（即是否符合题中要求，这里就是递归！）

注意：如何体现这个坐标点(i,j)的上下左右呢？
上：（i-1，j）
下：（i+1，j）
左：（i，j-1）
右：（i，j+1）

在函数中之所以用两层for循环是为了遍历二维数组，找寻数字为1的坐标！因为题中并没有给出岛屿的坐标，需要我们首先找到第一个，然后再判断这个坐标旁边的点是否符合，进而继续寻找岛屿！

public int numIslands(char[][] grid) {
    int res = 0; //记录找到的岛屿数量
    for(int i = 0;i < grid.length;i++){
        for(int j = 0;j < grid[0].length;j++){
        	//找到“1”，res加一，同时淹没这个岛
            if(grid[i][j] == '1'){
                res++;
                dfs(grid,i,j);
            }
        }
    }
    return res;
}
//使用DFS“淹没”岛屿
public void dfs(char[][] grid, int i, int j){
	//搜索边界：索引越界或遍历到了"0"
    if(i < 0 || i >= grid.length || j < 0 || j >= grid[0].length || grid[i][j] == '0') return;
    //将这块土地标记为"0"
    grid[i][j] = '0';
    //根据"每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成"，对上下左右的相邻顶点进行dfs
    dfs(grid,i - 1,j);
    dfs(grid,i + 1,j);
    dfs(grid,i,j + 1);
    dfs(grid,i,j - 1);
}