【牛客刷题】岛屿数量问题：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解法
• 六、复杂度分析
• 七、关键算法知识点