/**
 * 代碼中的類名、方法名、參數名已經指定，請勿修改，直接返回方法規(guī)定的值即可
 *
 * 
 * @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
};