请设计并实现一个计算二维网格中岛屿数量的算法，并说明如果网格支持动态变化（如不断有格子由水变陆地），你会如何调整实现以高效维护岛屿数量？
考察说明
考察图的连通分量计数、DFS/BFS 应用及动态场景下的并查集优化能力
回答思路
- 能正确用 DFS/BFS 遍历并标记访问过的陆地
- 能解释时间复杂度为 O(rows*cols) 及空间复杂度
- 能针对动态更新场景提出并查集（Union-Find）方案并说明合并逻辑
- 能处理边界条件和空网格
- 能分析两种方案的适用场景与复杂度差异
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。