开封网站建设流程,上海建设银行网站莘庄,优化大师官方正版下载,企业网络营销系统分析报告统计子岛屿
关于岛屿的相似题目#xff1a;
岛屿数量 – 二维矩阵的dfs算法封闭岛屿数量 – 二维矩阵的dfs算法统计封闭岛屿的数目统计子岛屿不同岛屿的数量 class CountSubIslands:floodFill 算法1254. 统计子岛屿https://leetcode.cn/problems/count-su…统计子岛屿
关于岛屿的相似题目
岛屿数量 – 二维矩阵的dfs算法封闭岛屿数量 – 二维矩阵的dfs算法统计封闭岛屿的数目统计子岛屿不同岛屿的数量 class CountSubIslands:floodFill 算法1254. 统计子岛屿https://leetcode.cn/problems/count-sub-islands/def solution(self, grid1: List[List[str]], grid2: List[List[str]]) - int:m, n len(grid1), len(grid1[0])for i in range(m):for j in range(n):# 这个岛屿肯定不是⼦岛淹掉if grid1[i][j] 0 and grid2[i][j] 1:self.dfs_matrix(grid2, i, j)# 现在 grid2 中剩下的岛屿都是⼦岛计算岛屿数量res 0for i in range(m):for j in range(n):if grid2[i][j] 1:res 1self.dfs_matrix(grid2, 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] 0:returngrid[i][j] 0self.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) # 右
