岛屿最大面积与每个岛屿大小(8 方向 DFS)
哪些公司问过
答案要点
- 网格视为图,每座岛是一个连通分量,遇到未访问的 1 就启动搜索
- 8 方向只需把方向数组换成包含对角线的 8 个偏移
- 用 visited 数组或把 1 改为 0 标记,避免重复计数
- 每次搜索累计格子数得到岛屿面积,收集列表并维护最大值
- 时间 O(mn);递归可能栈溢出,可改用显式栈、BFS 或并查集
易错点
- 递归 DFS 在大网格上栈溢出
- BFS 在出队时才标记,同一格子被多次入队
- 8 方向只写了 4 个偏移,或漏了边界判断
- 题目不允许修改输入时仍直接改网格
面试官常见追问
- DFS 递归实现时栈溢出怎么办?
- 改用 BFS 该如何处理?
- 用并查集怎么做?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。