LeetCode算法题集-200. Number of Islands（岛的数量）

最新推荐文章于 2020-04-02 00:37:22 发布

liuhaopen

最新推荐文章于 2020-04-02 00:37:22 发布

阅读量8k

点赞数

分类专栏： LeetCode C++ 算法文章标签： LeetCode algorithm c++ 算法 200. Number of Islan

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/yudianxia/article/details/79345725

版权

这篇博客介绍了LeetCode上的第200题——'Number of Islands'，即计算二维网格中岛屿的数量。文章提供了两种解法，包括使用并查集和遍历矩阵。在并查集解法中，通过合并相邻的陆地减少岛屿计数；而在遍历解法中，以每个陆地为根节点进行深度或广度优先搜索，标记已访问的格子，最终得出岛屿数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个2维数字表格，其中'1'代表岛，'0'代表水，要求计算岛的数量。一个岛被水包围着，其上下左右的格子是1的话也算同一个岛。你可以假设表格的四个边外都是水。

英语原文：200. Number of Islands

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.

例子1:

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。