题目

给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。

输入：[1,2,3,1]
输出：4
解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。
     偷窃到的最高金额 = 1 + 3 = 4 。

题解

首先，我们先使用len常量记录下当前nums参数的长度，然后再判断当前len常量的值是否,0，为0则直接返回0，如果为1则直接将当前nums参数的第一个参数返回出去，因为len常量为1则代表nums参数里面只有一个参数，在不触发警报的情况下能够偷到最多的钱数。我们为了解决这个问题，这里我们可以采用动态规划的方式。我们先定义两个变量 preMax 和 curMax，分别表示偷到当前为止的前一家和当前家的最大钱数，截下来我们定义一个变量 res，表示最终偷到的最大钱数，我们将 curMax 和 res 初始值都设置为 nums[0] 和 nums[1] 中的较大值，接下来，我们使用循环遍历 nums 数组，从第 2 家开始计算最大钱数。在每一次循环中，我们首先将 curMax 的值保存在一个临时变量 temp 中，然后更新 curMax 和 preMax 的值。其中，curMax 的更新规则是：如果当前家被偷，则钱数为 nums[i] + preMax；否则，钱数为 curMax。preMax 的更新规则是将 temp 赋值给 preMax。最后，我们将 res 更新为 curMax 和 res 中的较大值，循环结束后，我们返回 res 的值，即为最终偷到的最大钱数

var rob = function(nums) {
  const len = nums.length
  if (len === 0) return 0
  if (len === 1) return nums[0]
  let preMax = nums[0]
  let curMax = Math.max(nums[0], nums[1])
  let res = curMax
  for (let i = 2; i < nums.length; i++) {
    let temp = curMax
    curMax = Math.max(nums[i] + preMax, curMax)
    preMax = temp
    res = Math.max(res, curMax)
  }
  return res
}