package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
# README
1254. Number of Closed Islands
Solution idea
DFS - 岛屿沉没类
-
与1905. Count Sub Islands的突破点一样, 都是要先找到不符合题意的岛屿提前沉没掉, 再数剩下的符合要求的岛屿个数
-
突破点: 哪些是不合题意的岛屿???
- 依题意, closed islands是四面环水的岛屿, 也就是说, 靠边界的陆地不算作closed islands
- 提前沉没掉贴着上、下、左、右边界的岛屿, 剩下的就是符合题意的岛屿
Time complexity = $O(m*n)$