面试题库 › Java 后端 › 打家劫舍及其常见变种

打家劫舍及其常见变种

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

哪些公司问过

字节跳动3小红书1

常见岗位:Java 后端、AI 应用 / Agent 开发、Python 后端

答案要点

  1. 状态:dp[i] 表示考虑下标 0 到 i 的房子能偷到的最大金额
  2. 转移:dp[i] = max(dp[i-1], dp[i-2] + nums[i])
  3. 只依赖前两项,可用两个变量滚动,空间 O(1)
  4. 环形变种:分不偷第一间和不偷最后一间两种,取较大值
  5. 二叉树变种:每个节点返回偷与不偷两个值,后序遍历

易错点

面试官常见追问

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

相关面试题