function rob(nums) {

    let len = nums.length;

​

    if (len === 0) return 0;

    if (len === 1) return nums[0];

    if (len === 2) return Math.max(nums[0], nums[1]);

​

    let arr = new Array(len);

    arr[0] = nums[0];

    arr[1] = Math.max(nums[0], nums[1]);

​

    for (let i = 2; i < len; i++) {

        arr[i] = Math.max(arr[i - 2] + nums[i], arr[i - 1]);

    }

​

    return arr[len - 1];

}

​

let arr = [4, 8, 0, 1];

console.log(rob(arr));