面试题库 › C++ / 后端 › 被围绕的区域(LC130)

被围绕的区域(LC130)

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:图论

哪些公司问过

华为1

答案要点

  1. 反向思考:从边界上的 O 出发标记不会被围住的区域
  2. DFS 或 BFS 把与边界连通的 O 标记为临时字符
  3. 最后遍历:剩余 O 改为 X,临时字符还原为 O
  4. 原地修改,时间 O(mn)
  5. 大矩阵用 BFS 或显式栈防止递归栈溢出,也可用并查集

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题