[每日一题]99:岛屿数量
题目描述
给一个01矩阵,1代表是陆地,0代表海洋, 如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。
岛屿: 相邻陆地可以组成一个岛屿(相邻:上下左右) 判断岛屿个数。
示例1
输入
[[1,1,0,0,0],[0,1,0,1,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,1,1,1]]
输出
3
备注:
01矩阵范围<=200*200
题解代码
class Solution {
public:
/**
* 判断岛屿数量
* @
原创
2020-09-15 09:20:14 ·
1032 阅读 ·
0 评论