请解决最小岛屿数量问题：给定一个由 '1'（陆地）和 '0'（水）组成的二维网格，计算岛屿数量，其中岛屿由水平或垂直相邻的陆地构成。可以假设网格外全是水。
考察说明
考察图遍历算法对连通分量计数的应用，以及边界处理和复杂度分析
回答思路
- 正确识别问题本质为统计网格中连通分量数量
- 能使用深度优先搜索、广度优先搜索或并查集等一种方式实现，并正确标记已访问节点
- 能写出完整可运行的代码，处理空网格和边界条件
- 分析时间复杂度为 O(m*n)，空间复杂度为 O(m*n)（递归栈或队列）或 O(1)（原地修改）
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。