岛屿数量（BFS、DFS）-CSDN博客

网友收藏2023-11-12 05:08

链接地址：https://blog.csdn.net/w907645377/article/details/120663937
链接标题：岛屿数量（BFS、DFS）-CSDN博客
所属网站：blog.csdn.net
被收藏次数：5091

文章浏览阅读224次。给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右）判断岛屿个数。例如：输入[[1,1,0,0,0],[0,1,0,1,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,1,1,1]]对应的输出为3package com.wy.搜索;import java.util.LinkedList;import java.util.Queue;/** * 思

本文地址：https://tebull.com/detail/172384.html

标签：岛屿数量（BFS、DFS）