【牛客刷题】岛屿数量问题：BFS与DFS解法深度解析
文章目录
- 一、题目介绍
-
- 1.1 题目描述
- 1.2 示例
- 二、考察的知识点
- 三、算法设计思路
- 四、流程图
-
- 4.1 BFS算法流程图
- 4.2 DFS算法流程图
- 五、题解实现
-
- 5.1 广度优先搜索(BFS)解法
-
- 5.1.1 代码1
- 5.1.2 复杂度分析
- 5.1.3 优化代码
- 5.1.4 进一步优化代码（抽取BFS方法）
- 5.2 深度优先搜索(DFS)解法
-
- 5.2.1 代码1
- 5.2.2 复杂度分析
- 5.2.3 优化代码
- 5.3 不使用额外空间的DFS解法
- 六、复杂度分析
- 七、关键算法知识点
一、题目介绍
题目原题：岛屿数量
1.1 题目描述
给一个 01 01 01矩阵， 1 1 1代表是陆地， 0 0