国家电网面试题更新 2026-08-05
请实现一个函数，统计二维网格中岛屿的数量。网格由 '1'（陆地）和 '0'（水域）组成，岛屿由相邻的陆地水平或垂直连接形成。
国家电网前端/移动开发能源/电力编码实现问题拆解技术原理
回答思路
- 正确选择 DFS、BFS 或并查集并实现
- 遍历时标记访问过的陆地，避免重复计数
- 处理空网格和边界索引，保证不越界
- 能说明时间复杂度为 O(m*n) 及空间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
