题解 | 打家劫舍(一)

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return int整型
 */
function rob( nums ) {
    // write code here
    if(nums.length === 0) return 0
    if(nums.length === 1) return nums[0]
    
    const arr = new Array(nums.length)

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

    for (let i = 2; i< nums.length; i++) {
        arr[i] = Math.max(nums[i] + arr[i-2], arr[i-1])
    } 

    return arr[nums.length-1]
}
module.exports = {
    rob : rob
};