【文件属性】:
文件名称:扩展矩阵leetcode-leetcode:leetcode
文件大小:2KB
文件格式:ZIP
更新时间:2021-07-01 03:08:30
系统开源
扩展矩阵leetcode
leetcode
岛屿数量:
问题陈述:
Given
a
2D
grid
map
of
‘1’s
(land)
and
‘0’s
(water),
count
the
number
of
islands.
An
island
is
surrounded
by
water
and
is
formed
by
connecting
adjacent
lands
horizontally
or
vertically.
You
may
assume
all
four
edges
of
the
grid
are
all
surrounded
by
water.
Input:
11000
11000
00100
00011
Output:
3
逻辑:
我接受一个
1
和
0
的邻接矩阵(二维数组)。
1
表示陆地,0
表示水。
我需要找到矩阵中的岛数(所有相邻的
1
的图块(即,不是对角线))
前任:
11
11
这将被视为一个岛屿。
但...
11000
11000
00100
这可能是两个岛,因为底行中的
1
与四个
1
的集合不相邻,因此它是它自己的岛。
为了解决这个
【文件预览】:
leetcode-master
----numberOfIslands.java(3KB)
----README.md(2KB)