网站内链布局,南通模板自助建站,网站建设收费标准信息,建设网站的行业现状1254. 统计封闭岛屿的数目
关于岛屿的相似题目#xff1a;
岛屿数量 – 二维矩阵的dfs算法封闭岛屿数量 – 二维矩阵的dfs算法统计封闭岛屿的数目统计子岛屿不同岛屿的数量 class MaxAreaOfIsland:floodFill 算法1254. 统计封闭岛屿的数目https://leetcod…1254. 统计封闭岛屿的数目
关于岛屿的相似题目
岛屿数量 – 二维矩阵的dfs算法封闭岛屿数量 – 二维矩阵的dfs算法统计封闭岛屿的数目统计子岛屿不同岛屿的数量 class MaxAreaOfIsland: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])# 遍历grid就是所有的封闭岛屿for i in range(m):for j in range(n):if grid[i][j] 1:res max(res, self.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:return 0if grid[i][j] 0:return 0grid[i][j] 0return self.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) 1