在一个二维网格中，如何计算岛屿的数量？请介绍思路并分析时间复杂度，不需要手写代码。

Question

Accepted Answer

考察点：考察图遍历算法、问题拆解与复杂度分析能力。回答思路：明确网格中岛屿的定义及连通方式 提出遍历网格每个单元格并触发搜索的思路 对比深度优先搜索与广度优先搜索的适用性 准确分析时间与空间复杂度 说明遍历过程中对被访问或已归属于某岛屿单元格的处理

考察说明