题解 | #两个dp--打家劫舍(二)#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return int整型
 */
function rob( nums ) {
    // write code here
//     dp[i]表示当前能偷到的最大钱数
    let len = nums.length;
    let dp1 = new Array(len+1).fill(0);
    let dp2 = new Array(len+1).fill(0);
    dp1[0] = 0;dp1[1] = nums[0];
    dp2[0] = 0;dp2[1] = 0;
//     偷第一家但不能偷最后一家
    for(let i = 2;i<=len;i++){
       if(i == len){
           dp1[i] = Math.max(dp1[i-1],nums[i-1]);
       }else{
           dp1[i] = Math.max(dp1[i-1],dp1[i-2]+nums[i-1])
       }
        
    }
     for(let i = 2;i<=len;i++){
           dp2[i] = Math.max(dp2[i-1],dp2[i-2]+nums[i-1])
       }
    console.log(dp1[len],dp2[len])
        return dp1[len] > dp2[len] ? dp1[len] : dp2[len];
    }

module.exports = {
    rob : rob
};