开启我的LeetCode刷题日记：1020. 飞地的数量

「这是我参与2022首次更文挑战的第14天，活动详情查看：2022首次更文挑战」

编程世界总是离不了算法

最近在看框架源码时，会有很多算法的实现逻辑，有时候会感到吃力

于是决定蹭着假期，加强算法和数据结构相关的知识

那怎么提升呢？

其实我知道算法这东西没有捷径，多写多练才能提升，于是我开启我的LeetCode刷题之旅

第一阶段目标是：200道，每天1到2篇

为了不乱，本系列文章目录分为三部分：

1. 今日题目：xxx
2. 我的思路
3. 代码实现

今天题目：1020. 飞地的数量

难度中等

给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。

一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的边界。

返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。

提示：

• m == grid.length
• n == grid[i].length
• 1 <= m, n <= 500
• grid[i][j] 的值为 0 或 1

我的思路

深度优先搜索其实很好理解，解题思路

1. 就是我们把四周，边缘为飞地的开始往里查找，并且修改为0.
2. 然后遍历整个grid统计为1的数量即可

代码实现

/**
 * @param {number[][]} grid
 * @return {number}
 */
var numEnclaves = function(grid) {
    let m = grid.length, n = grid[0].length;
    let result = 0;
    for(let i = 0; i < m; i++){
        dfs(grid, i, 0);
        dfs(grid, i, n - 1);
    }
    for(let j = 0; j < n; j++){
        dfs(grid, 0, j);
        dfs(grid, m - 1, j);
    }
    for(let i = 0; i < m; i++){
        for(let j = 0; j < n; j++){
            if(grid[i][j] === 1){
                result++;
            }
        }
    }
    return result;
};
var dfs = function(grid, x, y){
    if(x < 0 || y < 0 || x >= grid.length || y >= grid[0].length || grid[x][y] === 0){
        return;
    }
    grid[x][y] = 0;
    dfs(grid, x + 1, y);
    dfs(grid, x - 1, y);
    dfs(grid, x, y + 1);
    dfs(grid, x, y - 1);
}

总结

实现方式其实有很多，这里仅供参考~

由于刚开始刷题，也不知道从哪里刷好，如果前辈们有好的建议，希望不吝赐教，感谢🌹