TTThanos

题解

/ 注册

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

题解 | #岛屿数量#

本题使用了dfs来进行岛屿数的计算。首先介绍dfs，当地图上的一个格子是陆地的时候，那么我们会很自然地想知道他周围的格子是否也是陆地。所以当发现矩阵中某个元素为‘1’时（其index 为 r, c），我们首先将其置为 0，意思为我们已经踏足了该陆地格子，之后从它出发的四个方向[(r - 1, ...

Python3 深度优先搜索

2022-06-23

3 697