1254. 统计封闭岛屿的数目

刷leecode随机了这道题

输入：grid = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0],[1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0]]
输出：2
解释：
灰色区域的岛屿是封闭岛屿，因为这座岛屿完全被水域包围（即被 1 区域包围）

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-closed-islands
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

剽窃了题解如下：

class Solution {
    public int closedIsland(int[][] grid) {
        int ret = 0;
        //平凡无奇的遍历
        for (int i = 0; i < grid.length; i++) {
            for (int j = 0; j < grid[0].length; j++) {
                //平凡无奇的判断
                if (grid[i][j] == 0) {
                    //单看这个方法可知，ret是统计孤岛数量的
                    ret += dfs(grid, i, j);
                }
            }
        }
        return ret;
    }

    private int dfs(int[][] grid, int r, int c) {
            //判断当前点是否在边界
        if (r < 0 || r >= grid.length || c < 0 || c >= grid[0].length) {
            return 0;
        }
            //当前点是否为水？很明显陆地才会传进来
            //疑点1
        if (grid[r][c] == 1) {
            return 1;
        }
            //把当前点标记为水？这倒是能解释了疑点1，难道还会把这个点再传进来一次吗？
            //疑点2
        grid[r][c] = 1;
        //第一眼看到数组满心疑问，
        //迫不及待看了下面疑点4大半夜的差点激动喊出来 
        //配合疑点3，这俩数组就是 下 右 上 左
        //疑点3
        int[] vr = {0, 1, 0, -1};
        int[] vc = {1, 0, -1, 0};
        int ret = 1;
        for (int i = 0; i < 4; i++) {
            //疑点4
            // 通过检查当前点的上下左右，如果是陆地ret=0，是水则=1
            ret = Math.min(ret, dfs(grid, r + vr[i], c + vc[i]));
        }
        return ret;
    }
}

最后捋一下思路，我尝试了通过文字来形容，但是总觉得上面代码加的注释已经足够理解了，所以。。