手撕代码：求矩阵中最大岛屿，用深搜还是宽搜更好？

Question

Accepted Answer

考察点：考察图的遍历能力及对DFS和BFS适用场景的权衡分析。回答思路：能正确实现DFS或BFS求解矩阵中的最大岛屿 能说明两种遍历方式的时间复杂度均为O(N*M) 能分析深搜递归栈溢出风险与宽搜队列内存开销 能结合具体场景给出选型理由

考察说明