会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Peterxiazhen
博客园
首页
新随笔
联系
订阅
管理
2020年8月11日
力扣-200-岛屿的数量
摘要: 传送门 题目分析: 对于只含有0和1的二维网路,题目实际上问的是二维网络中连通着的'1'的块数(这里的连通只能是上下左右连通)。那么,我们可以遍历二维网络,对于陆地(由'1'构成),搜索与其向连的'1'(陆地),$NumIsland$加一,当搜索完一块儿陆地(连着的'1')后,一定将他们变为'0',
阅读全文
posted @ 2020-08-11 18:44 Peterxiazhen
阅读(230)
评论(0)
推荐(0)
编辑
公告