题目：

  1. 有一个二维矩阵 grid ，每个位置要么是陆地（记号为 0 ）要么是水域（记号为 1 ）。
  3. 我们从一块陆地出发，每次可以往上下左右 4 个方向相邻区域走，能走到的所有陆地区域，我们将其称为一座「岛屿」。
  5. 如果一座岛屿 完全 由水域包围，即陆地边缘上下左右所有相邻区域都是水域，那么我们将其称为 「封闭岛屿」。
  7. 请返回封闭岛屿的数目。
  9. 来源：力扣（LeetCode）
  10. 链接：https://leetcode-cn.com/problems/number-of-closed-islands
  11. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

答案：

时间：

10min，手打了unionfind

  1. class Unionfind:
  2.     def __init__(self,n):
  3.         self.parent = [i for i in range(n)]
  4.         self.rank = [1 for _ in range(n)]
  5.         self.count = n
  7.     def find(self,p):
  8.         while self.parent[p] != self.parent[self.parent[p]]:
  9.             self.parent[p] = self.parent[self.parent[p]]
  10.         return self.parent[p]
  12.     def getunion(self,p,q):
  13.         i = self.find(p)
  14.         j = self.find(q)
  15.         if i == j:
  16.             return
  18.         if self.rank [i] < self.rank [j]:
  19.             self.parent[i] = j
  20.             self.rank [j] += self.rank [i]
  21.         else:
  22.             self.parent[j] = i
  23.             self.rank [i] += self.rank [j]
  24.         self.count -= 1
  27. class Solution:
  28.     def closedIsland(self, grid: List[List[int]]) -> int:
  29.         if not grid or not grid[0]:return 0
  30.         m,n=len(grid),len(grid[0])
  31.         directs=[(1,0),(-1,0),(0,1),(0,-1)]
  32.         union=Unionfind(m*n+1)
  34.         for i in range(m):
  35.             for j in range(n):
  36.                 pos= i*n+j
  37.                 if i==0 or i==m-1 or j==0 or j==n-1:
  38.                     union.getunion(pos,n*m)
  39.                     continue
  41.                 if grid[i][j]==1:
  42.                     union.getunion(pos,n*m)
  44.                 if grid[i][j]==0:
  45.                     for ix,iy in directs:
  46.                         new_i,new_j = i+ix,j+iy
  47.                         new_pos =new_i*n+new_j
  48.                         if grid[new_i][new_j]==0:
  49.                             union.getunion(pos,new_pos)
  50.         return union.count-1

要点：

1. 做出并查集

2. 确定要合并的类即可。

其他：

代码报错：无