我要招人

后端岗位面试题更新 2026-08-05

LeetCode 64 最小路径和用二维动态规划后，如何将空间复杂度优化到 O(m) 或 O(n)？

字节跳动后端开发互联网/IT编码实现技术原理

考察说明

考察动态规划空间优化的思路与边界处理

回答思路

  1. 说明二维 DP 的递推关系只依赖上一行和当前行
  2. 解释滚动数组或原地更新的具体做法
  3. 正确处理第一行和第一列的初始化边界
  4. 分析时间与空间复杂度变化
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。

开始模拟面试登录查看答题指导