LeetCode 1020. 飞地的数量题解

1020. 飞地的数量题解
题目来源：1020. 飞地的数量
2022.02.12每日一题
本题目是求出无法与边界的陆地的总数
法一：深搜
以边界的点进行搜索，搜索上下左右四个方向的格子，如果格子是陆地 (1)，就将其置为海洋 (0)，最后统计矩阵之中未被置成 0 的 1 的数量，即可得出正确答案
具体代码以及注释如下
class Solution {
public:
// 设置矩阵的行和列
int m, n;
// 访问格子的四个方向的格子
vector> dirs = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};

int numEnclaves(vector> &grid) {
m = grid.size(), n = grid[0].size();

LeetCode 1020. 飞地的数量题解最先出现在Python成神之路。