算法可视化学习平台

首页路线图题单教程题目可视化错题本进度

加载中…

速度:

房屋价值:

绿色=选择偷的房子，灰色=跳过的房子，底部显示当前 prev/cur 状态

房02—

房17—

房29—

房33—

房41—

prev = 0cur = 0

打家劫舍：相邻房屋不能同抢，求能偷到的最大金额

步骤 1 / 7打家劫舍：相邻房屋不能同抢，求能偷到的最大金额

打家劫舍 House Robber

当前高亮行: 1(打家劫舍：相邻房屋不能同抢，求能偷到的最大金额)

1function rob(nums) {

2 let prev = 0, cur = 0;

3 for (const x of nums) {

4 const next = Math.max(cur, prev + x);

5 prev = cur;

6 cur = next;

7 }

8 return cur;

9}