2020年8月7日

飞地的数量

摘要: 给出一个二维数组 A,每个单元格为 0(代表海)或 1(代表陆地)。 移动是指在陆地上从一个地方走到另一个地方(朝四个方向之一)或离开网格的边界。 返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。 示例 1: 输入:[[0,0,0,0],[1,0,1,0],[0,1,1,0],[0, 阅读全文

posted @ 2020-08-07 09:46 九七97 阅读(229) 评论(0) 推荐(0) 编辑

岛屿数量

摘要: 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入:[['1','1','1','1','0'],['1','1','0', 阅读全文

posted @ 2020-08-07 09:05 九七97 阅读(278) 评论(0) 推荐(0) 编辑

导航