岛屿的个数算法可以用来计算给定的二维网格中岛屿的数量。岛屿是由连续的陆地组成的区域,每个岛屿可以被水平或垂直相邻的陆地连接起来。在这篇文章中,我将介绍如何使用JavaScript实现这个算法,并提供相应的源代码。
算法思路:
- 遍历二维网格的每个单元格。
- 如果当前单元格是陆地(值为1),则进行深度优先搜索(DFS)来查找与当前陆地相邻的所有陆地,并将其标记为已访问。
- 每次进行深度优先搜索时,都会找到一个岛屿。
- 继续遍历剩余的单元格,重复步骤2和3,直到遍历完整个二维网格。
- 统计发现的岛屿数量,并返回结果。
下面是使用JavaScript实现岛屿的个数算法的源代码:
function numIslands(grid) {
if (grid ===</