面试题库 › Java 后端 › 打家劫舍(LC198)

打家劫舍(LC198)

难度 ★☆☆在 1 场真实面经中被问到 方向:Java 后端考点:动态规划

哪些公司问过

字节跳动1

常见岗位:Java 后端

答案要点

  1. 状态:dp[i] 表示考虑前 i 间房能偷到的最大金额
  2. 转移:dp[i] = max(dp[i-1], dp[i-2] + nums[i])
  3. 只依赖前两个状态,滚动变量可将空间优化到 O(1),时间 O(n)
  4. 处理空数组、只有一间房等边界

易错点

面试官常见追问

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

相关面试题