Skip to content

463. 岛屿的周长 ​

  • 题号:463
  • 来源:LeetCode
  • 难度:简单
  • 标签:矩阵 模拟
  • 语言:TypeScript
  • 解法:1 个
  • 作者:lmliheng
  • 最近更新:2026-09-27

TypeScript · O(m*n) 时间 · O(1) 空间 · 更新于 2026-09-27

每块陆地记4,与上/左相邻各减2

typescript
/**
 * @difficulty easy
 * @tags 矩阵,模拟
 * @time O(m*n)
 * @space O(1)
 * @note 每块陆地记4,与上/左相邻各减2
 * @463. 岛屿的周长
 */
let grid = [
    [0, 1, 0, 0],
    [1, 1, 1, 0],
    [0, 1, 0, 0],
    [1, 1, 0, 0]]
let res = 0
for (let i = 0; i < grid.length; i++) {
    for (let j = 0; j < grid[0].length; j++) {
        if (grid[i][j] === 1) {
            console.log(i, j, 'res=', res)
            res += 4
            if (i > 0 && grid[i - 1][j] === 1) { res -= 2 }
            if (j > 0 && grid[i][j - 1] === 1) { res -= 2 }
        }

    }
}
console.log(res)

源码:ts/leetcode/463. 岛屿的周长.ts


在 GitHub 上查看题目所在目录:lmliheng/algorithm