网站模板怎么使用,国内永久免费crm系统软件高清完整版,c2c典型电子商务平台有哪些,中山网站建设文化机构1254. 统计封闭岛屿的数目
这道题和 岛屿数量 – 二维矩阵的dfs算法 类似#xff0c;区别在于不算边缘部分的岛屿#xff0c;那其实很简单#xff0c;把上⼀题中那些靠边的岛屿排除掉#xff0c;剩下的就是「封闭岛屿」了。
关于岛屿的相似题目#xff1a;
岛屿数量 –…1254. 统计封闭岛屿的数目
这道题和 岛屿数量 – 二维矩阵的dfs算法 类似区别在于不算边缘部分的岛屿那其实很简单把上⼀题中那些靠边的岛屿排除掉剩下的就是「封闭岛屿」了。
关于岛屿的相似题目
岛屿数量 – 二维矩阵的dfs算法封闭岛屿数量 – 二维矩阵的dfs算法统计封闭岛屿的数目统计子岛屿不同岛屿的数量 class closedIsland:floodFill 算法1254. 统计封闭岛屿的数目https://leetcode.cn/problems/number-of-closed-islands/def solution(self, grid: List[List[str]]) - int:res 0m, n len(grid), len(grid[0])for j in range(n):# 先把靠上边的岛屿淹掉self.dfs_matrix(grid, 0, j)# 先把靠下边的岛屿淹掉self.dfs_matrix(grid, m-1, j)for i in range(m):# 先把靠左边的岛屿淹掉self.dfs_matrix(grid, i, 0)# 先把靠右边的岛屿淹掉self.dfs_matrix(grid, i, n-1)# 遍历grid就是所有的封闭岛屿for i in range(m):for j in range(n):if grid[i][j] 0:res 1self.dfs_matrix(grid, i, j)return resdef dfs_matrix(self, grid, i, j):m, n len(grid), len(grid[0])# 跳出递归条件if i 0 or i m or j 0 or j n:returnif grid[i][j] 1:returngrid[i][j] 1self.dfs_matrix(grid, i - 1, j) # 上self.dfs_matrix(grid, i 1, j) # 下self.dfs_matrix(grid, i, j - 1) # 左self.dfs_matrix(grid, i, j 1) # 右
