Maokt

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #岛屿数量#

算法思想一：深度优先搜索解题思路：可以将二维网格看成一个无向图，竖直或水平相邻的 1 之间有边相连。为了求出岛屿的数量，可以扫描整个二维网格。如果一个位置为 1，则以其为起始节点开始进行深度优先搜索（四周）。在深度优先搜索的过程中，每个搜索到的 1 都会被重新标记为 0。最终岛屿...

岛屿数量

2021-07-24

3 998