LeetCode 200.岛屿数量（求矩阵中连通区域的个数）

题目描述

原题链接：岛屿数量
大致意思为，给一个只包含’1’和’0’的矩阵，求矩阵中’1’的连通区域的个数。

思路：dfs

扫描整个网格，如果一个位置是1，则以其起始点开始进行深度优先搜索。在这个过程中，每个搜索到的1都会被重新标记为0。

class Solution {
   
    public int numIslands(char[][] grid) {
   
        if(grid == null || grid.length == 0) return 0;
        int res