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

/** * @param {number[]} nums * @return {number} */var rob = function (nums) {  // 用dp1递推从0偷到nums.length-2，初始值是第0户偷与不偷的状态  let dp1 = [[nums[0] || 0, 0]];
  // 从1开始递推到nums.length-2  for (let i = 1; i < nums.length - 1; i++) {    dp1[i] = [      // 如果偷当前人家，那么上一户人家就不能偷，只能取不偷的值      dp1[i - 1][1] + nums[i],      // 如果不偷当前人家，上一户人家偷不偷都可以，只需要取一个最大值      Math.max(dp1[i - 1][0], dp1[i - 1][1]),    ];  }
  // 用dp2递推从1偷到nums.length-1，初始值是第1户偷与不偷的状态  // 为保证dp2索引和nums能一一对应，dp2[0]存储一个空数组占位  let dp2 = [[], [nums[1] || 0, 0]];
  // 从0开始递推到nums.length-1  for (let i = 2; i < nums.length; i++) {    dp2[i] = [      // 如果偷当前人家，那么上一户人家就不能偷，只能取不偷的值      dp2[i - 1][1] + nums[i],      // 如果不偷当前人家，上一户人家偷不偷都可以，只需要取一个最大值      Math.max(dp2[i - 1][0], dp2[i - 1][1]),    ];  }
  // 两次递推结果的最大值，就是最终结果  return Math.max(...dp1[dp1.length - 1], ...dp2[dp2.length - 1]);};