面试题库 › 嵌入式 › 01 矩阵:每个 1 到最近 0 的距离(LC542)

01 矩阵:每个 1 到最近 0 的距离(LC542)

难度 ★★☆在 2 场真实面经中被问到 方向:嵌入式考点:图论

哪些公司问过

华为2

常见岗位:嵌入式软件

答案要点

  1. 把所有 0 作为多源起点同时入队,1 的距离初始化为未访问
  2. 按层 BFS 扩散,格子第一次被访问时的距离即最近 0 的步数
  3. 每个格子只入队一次,时间和空间复杂度 O(mn)
  4. 可直接用结果矩阵标记访问,处理越界和无 0 的边界
  5. 也可用两遍 DP:左上到右下、右下到左上各扫一次取最小

易错点

面试官常见追问

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

相关面试题