岛屿问题

July 30, 2021

1254. 统计封闭岛屿的数目

1254. 统计封闭岛屿的数目 此题是典型的岛屿问题;可以拆分为两个部分:寻找连通块已经去除边界的连通块; 此题中学到了用dx, dy来移动,并且用一个布尔数组来表示是否遍历过点来避免重复遍历;已经用flag传址来标记是否为边界上的连通块即不为封闭岛屿:代码如下: class Solution { // 记录x和y的移动值 public...

Read More