这篇博客介绍了LeetCode上的第200题——'Number of Islands'，即计算二维网格中岛屿的数量。文章提供了两种解法，包括使用并查集和遍历矩阵。在并查集解法中，通过合并相邻的陆地减少岛屿计数；而在遍历解法中，以每个陆地为根节点进行深度或广度优先搜索，标记已访问的格子，最终得出岛屿数量。
给定一个2维数字表格，其中'1'代表岛，'0'代表水，要求计算岛的数量。一个岛被水包围着，其上下左右的格子是1的话也算同一个岛。你可以假设表格的四个边外都是水。
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:
扫一扫
701
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
