From
Leetcode
Status
AC
Date
May 6, 2024
Tags
深度优先搜索
广度优先搜索
Difficulty
中等
题面
给你一个大小为
m x n
的二进制矩阵 grid
,其中 0
表示一个海洋单元格、1
表示一个陆地单元格。一次 移动 是指从一个陆地单元格走到另一个相邻(上、下、左、右)的陆地单元格或跨过
grid
的边界。返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。
示例 1:
示例 2:
提示:
m == grid.length
n == grid[i].length
1 <= m, n <= 500
grid[i][j]
的值为0
或1
思路
从边界开始的1都置为0,再遍历整个grid找1