岛屿数量

yynrzwh · 发表于 2024-10-9 23:20

岛屿数量2.zip (29.04 KB, 下载次数: 26)

ynzsvt · 发表于 2024-10-10 07:21

用两个字典解决，左上角1的计入岛屿，1上方1的剔除上方岛屿。

今铭昔 · 发表于 2024-10-10 08:09

liulang0808 · 发表于 2024-10-10 08:15

取巧了，看看是否可行的

yynrzwh · 发表于 2024-10-10 09:03

果然各有巧思妙想，令人赞叹。

我的做法和今大师差不多，
遍历，遇到1就计数+1，
然后从当前位置上下左右深度搜索，
把1变为0(即把当前岛屿的1全部变为0)

飞天篮球猪 · 发表于 2024-10-10 10:48

力扣上各种代码都有，供参考...

kevinchengcw · 发表于 2024-10-10 10:57

好像在哪个qq群里玩过类似的
图片.png

飞天篮球猪 · 发表于 2024-10-10 11:48

kevinchengcw 发表于 2024-10-10 10:57
好像在哪个qq群里玩过类似的

每一块岛屿的面积,供参考...

没树高 · 发表于 2024-10-10 13:49

本帖最后由没树高于 2024-10-10 13:53 编辑

把0替换掉，用定位功能定位常量数值（1）, 赋值给Range，然后Count一下这个Range有多少Area.
最后再把0补回来。

额...测试后发现，这样其实不行。

ynzsvt · 发表于 2024-10-10 13:55

没树高发表于 2024-10-10 13:49
把0替换掉，用定位功能定位常量数值（1）, 赋值给Range，然后Count一下这个Range有多少Area.
最后再把0补 ...

不可以，呈直角的三个，统计areas是两个，岛只算一个的。

		自动登录	找回密码
密码			免费注册

[讨论] 岛屿数量