岛屿的数量【中等难度】

2023-12-18 22:42:25

岛屿的数量【中等难度】

题目

岛屿的数量

题目描述

给定一个由 ‘1’（陆地）和 ‘0’（水域）组成的二维网格，计算岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或垂直方向上相邻的陆地连接形成。

这里假设网格的四个边界也被水包围。

示例:

输入:
11110
11010
11000
00000

输出: 1

输入:
11000
11000
00100
00011

输出: 3

题解

这是一个典型的深度优先搜索（DFS）问题。我们遍历整个二维网格，当找到一个岛屿的起始点（即值为 ‘1’）时，通过 DFS 将该岛屿标记为已访问，并递归地访问相邻的陆地，直到岛屿的所有部分都被访问完。在整个过程中?

文章来源:https://blog.csdn.net/weixin_43883917/article/details/135066975
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。