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

/** * @param {number[]} nums * @return {number} */var rob = function (nums) {  // 对于第一户人家，存在偷和不偷两种情况  // 需要注意nums为[]的情况，此时偷的情况也为0  let dp = [[nums[0] || 0, 0]];
  // 判断每一户人家的偷和不偷状态，不断累加偷到的金额  for (let i = 1; i < nums.length; i++) {    dp[i] = [      // 如果偷当前人家，那么上一户人家就不能偷，只能取不偷的值      dp[i - 1][1] + nums[i],      // 如果不偷当前人家，上一户人家偷不偷都可以，只需要取一个最大值      Math.max(dp[i - 1][0], dp[i - 1][1]),    ];  }
  // 数组最后一位，分别存储了偷和不偷最后一户的总金额，取最大值即可  return Math.max(...dp[dp.length - 1]);};