岛屿的数量【中等难度】

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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。