没有合适的资源?快使用搜索试试~ 我知道了~
coder-L#LeetCodeRecord#200——岛屿数量1
需积分: 0 0 下载量 14 浏览量
2022-07-25
14:25:29
上传
评论
收藏 3KB MD 举报
温馨提示
试读
题目给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。示例:输入:输出: 1输入:输出: 3解释: 每座岛屿只能由水平和/或
资源推荐
资源详情
资源评论
# 题目
给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。
岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。
此外,你可以假设该网格的四条边均被水包围。
* 示例:
>输入:
[
['1','1','1','1','0'],
['1','1','0','1','0'],
['1','1','0','0','0'],
['0','0','0','0','0']
]
>输出: 1
>输入:
[
['1','1','0','0','0'],
['1','1','0','0','0'],
['0','0','1','0','0'],
['0','0','0','1','1']
]
>输出: 3
解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接而成。 * 思路:深度优先搜索,如果找到为1的点,则深度优先所有
解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接而成。 * 思路:深度优先搜索,如果找到为1的点,则深度优先所有
点击阅读更多
资源评论
狼You
- 粉丝: 23
- 资源: 324
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功