LeetCode 题解：213. 打家劫舍 II，动态规划（不缓存偷盗状态），JavaScript，详细注释

/** * @param {number[]} nums * @return {number} */var rob = function (nums) {  // 用dp1递推从0偷到nums.length-2  // 由于要向前递推两层，一次初始化时要创建两个元素，并且都要取最大值  let dp1 = [    // 偷了第0户    nums[0] || 0,    // 第0和1户只能选一户偷    Math.max(nums[0] || 0, nums[1] || 0),  ];
  // 从1开始递推到nums.length-2  for (let i = 2; i < nums.length - 1; i++) {    dp1[i] = Math.max(      // 如果不偷第i户，只需考虑i-1户的情况      dp1[i - 1],      // 如果偷第i户，需要考虑i-2到0户的情况，而i-2必然大于之前所有结果，此处只需要考虑i-2即可      dp1[i - 2] + nums[i],    );  }
  // 用dp2递推从1偷到nums.length-1  // 由于要向前递推两层，一次初始化时要创建两个元素，并且都要取最大值  // 为保证dp2索引和nums能一一对应，dp2[0]存储0占位  let dp2 = [    0,    // 偷了第1户    nums[1] || 0,    // 第1和2户只能选一户偷    Math.max(nums[1] || 0, nums[2] || 0),  ];
  // 从0开始递推到nums.length-1  for (let i = 3; i < nums.length; i++) {    dp2[i] = Math.max(      // 如果不偷第i户，只需考虑i-1户的情况      dp2[i - 1],      // 如果偷第i户，需要考虑i-2到0户的情况，而i-2必然大于之前所有结果，此处只需要考虑i-2即可      dp2[i - 2] + nums[i],    );  }
  return Math.max(dp1[dp1.length - 1], dp2[dp2.length - 1]);};