孤岛个数
发布时间
阅读量：
阅读量
Find the Number of Islands
岛屿数量
问题描述
假设存在一个仅由0与1构成的二维数组，目标是计算其中独立岛屿的数量。其中0表示海洋，1表示陆地，若两个1在上下左右四个方向中存在相邻关系，则这两个1归属于同一座岛屿。此外，需明确矩阵边界以外的区域均视为海洋。
测试样例
# Input:
grid = [[1, 1, 0, 0, 0],
[0, 1, 0, 0, 1],
[1, 0, 0, 1, 1],
[0, 1, 1, 0, 0]]
# Output:
4
# 有四个互不相连的岛屿。
AI写代码python
运行
图示解析逻辑
全部评论 (0)
还没有任何评论哟~