友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
463. 岛屿的周长
给定一个 row x col 的二维网格地图 grid，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。
网格中的格子 水平和垂直 方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。
岛屿中没有“湖”（“湖”指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。
示例 1：
image::images/0463-01.png[align="center",width=95%
输入：grid = [[0,1,0,0],[1,1,1,0],[0,1,0,0],[1,1,0,0]] 输出：16 解释：它的周长是上面图片中的 16 个黄色的边
示例 2：
输入：grid = [[1]] 输出：4
示例 3：
输入：grid = [[1,0]] 输出：4
提示：
-
row == grid.length -
col == grid[i].length -
1 <= row, col <= 100 -
grid[i][j]为0或1
思路分析
针对每个单元计算变长，然后就总和即可。这里使用迭代来实现，也可以使用深度优先遍历或者广度优先遍历。
做深度优先遍历，必须做标记，否则就会走进死胡同。
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2025-08-28 22:12:23
*/
public int islandPerimeter(int[][] grid) {
int row = grid.length;
int col = grid[0].length;
int perimeter = 0;
for (int r = 0; r < row; r++) {
for (int c = 0; c < col; c++) {
if (grid[r][c] == 0) {
continue;
}
perimeter += calcPerimeter(grid, r, c);
}
}
return perimeter;
}
private int calcPerimeter(int[][] grid, int r, int c) {
int result = 0;
// 上
if (r == 0 || grid[r - 1][c] == 0) {
result++;
}
// 下
if (r + 1 == grid.length || grid[r + 1][c] == 0) {
result++;
}
// 左
if (c == 0 || grid[r][c - 1] == 0) {
result++;
}
// 右
if (c + 1 == grid.length || grid[r][c + 1] == 0) {
result++;
}
grid[r][c] = result > 0 ? result : -1;
return result;
}