433. 岛屿的个数
Posted George
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了433. 岛屿的个数相关的知识,希望对你有一定的参考价值。
433. 岛屿的个数
中文English
给一个 01 矩阵,求不同的岛屿的个数。
0 代表海,1 代表岛,如果两个 1 相邻,那么这两个 1 属于同一个岛。我们只考虑上下左右为相邻。
样例
样例 1:
输入:
[
[1,1,0,0,0],
[0,1,0,0,1],
[0,0,0,1,1],
[0,0,0,0,0],
[0,0,0,0,1]
]
输出:
3
样例 2:
输入:
[
[1,1]
]
输出:
1
以上是关于433. 岛屿的个数的主要内容,如果未能解决你的问题,请参考以下文章
LintCode Python 简单级题目 433.岛屿的个数