烟花一树终化尘

分类

mysql(2) 笔试题(11) 题解(38)

/ 注册

全部文章（共1篇）

题解 | #岛屿数量#

深度优先搜索（dfs）深度优先搜索一般用于树或者图的遍历，其他有分支的（如二维矩阵）也适用。它的原理是从初始点开始，一直沿着同一个分支遍历，直到该分支结束，然后回溯到上一级继续沿着一个分支走到底，如此往复，直到所有的节点都有被访问到。思路矩阵中多处聚集着1，要想统计1聚集的堆数而不重复统...

Java 数组深度优先搜索广度优先搜索

2022-04-26

0 421