Update 1254. 统计封闭岛屿的数目.md

itcharge · itcharge · commit 854d30f4480e · 2022-09-07T18:06:11.000+08:00
diff --git a/Solutions/1254. 统计封闭岛屿的数目.md b/Solutions/1254. 统计封闭岛屿的数目.md
@@ -5,23 +5,47 @@
 
 ## 题目大意
 
-给定一个二维矩阵 `grid`，每个位置要么是陆地（记号为 `0`）要么是水域（记号为 `1`）。
+**描述**：给定一个二维矩阵 `grid`，每个位置要么是陆地（记号为 `0`）要么是水域（记号为 `1`）。
 
 我们从一块陆地出发，每次可以往上下左右 `4` 个方向相邻区域走，能走到的所有陆地区域，我们将其称为一座「岛屿」。
 
 如果一座岛屿完全由水域包围，即陆地边缘上下左右所有相邻区域都是水域，那么我们将其称为「封闭岛屿」。
 
-要求：返回封闭岛屿的数目。
+**要求**：返回封闭岛屿的数目。
 
-## 解题思路
+**说明**：
+
+- $1 \le grid.length, grid[0].length \le 100$。
+- $0 \le grid[i][j] \le 1$。
 
-递归遍历。
+**示例**：
 
-从 `grid[i][j] == 0` 的位置出发，递归遍历上下左右四个方向上相邻区域情况。如果上下左右都是 `grid[i][j] == 1`，则返回 `True`。如果有一个以上方向的 `grid[i][j] == 0`，则返回 `False`。遍历之后将当前陆地位置置为 `1`，表示该位置已经遍历过了。
+![](https://assets.leetcode.com/uploads/2019/10/31/sample_3_1610.png)
 
-最后统计出上下左右都满足 `grid[i][j] == 1` 的情况数量，即为答案。
+```Python
+输入：grid = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0],[1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0]]
+输出：2
+解释：灰色区域的岛屿是封闭岛屿，因为这座岛屿完全被水域包围（即被 1 区域包围）。
+```
 
-## 代码
+![](https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2019/11/07/sample_4_1610.png)
+
+```Python
+输入：grid = [[0,0,1,0,0],[0,1,0,1,0],[0,1,1,1,0]]
+输出：1
+```
+
+## 解题思路
+
+### 思路 1：深度优先搜索
+
+1. 从 `grid[i][j] == 0` 的位置出发，使用深度优先搜索的方法遍历上下左右四个方向上相邻区域情况。
+   1. 如果上下左右都是 `grid[i][j] == 1`，则返回 `True`。
+   2. 如果有一个以上方向的 `grid[i][j] == 0`，则返回 `False`。
+   3. 遍历之后将当前陆地位置置为 `1`，表示该位置已经遍历过了。
+2. 最后统计出上下左右都满足 `grid[i][j] == 1` 的情况数量，即为答案。
+
+### 思路 1：代码
 
 ```Python
 class Solution:
@@ -53,3 +77,7 @@ class Solution:
         return res
 ```
 
+### 思路 1：复杂度分析
+
+- **时间复杂度**：$O(m \times n)$。其中 $m$ 和 $n$ 分别为行数和列数。
+- **空间复杂度**：$O(m \times n)$。
