力扣刷题——岛屿问题DFS

1.岛屿数量

200. 岛屿数量

• 给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。
• 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
• 此外，你可以假设该网格的四条边均被水包围。

1.解题思路：深度优先搜索

• 1.岛屿四面环水，分为两种情况，1.矩阵中的显式分割水，2.矩阵外越界的隐式分割水；
• 2.只要被水分隔开，那么对元素1的深度优先搜索就会被隔断，如下图所示；
• 3.所以深度优先搜索的终止条件就是：1.所到达位置，元素为0、2.越过矩阵边界；
• 4.矩阵中被遍历过的，元素为1的位置，要把1修改为0。
  

class Solution {
   
    public int numIslands(char[][] grid) {
   
        if(grid==null||grid.length==0) return 0;
        int row = grid.length;
        int col = grid[0].length;
        int numsIsland = 0;
        1.开启循环遍历,
        for (int i = 0; i < row; i++) {
   
            for (int j = 0; j < col; j++) {
   
                2.找到岛屿起点
                if