题解 | #打家劫舍(二)#

与上一题 唯一的区别在于分区间(0,nums.length-2)和(1,nums.leng-1)求最大值，再比较取两者中的最大值

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int rob (int[] nums) {
        // write code here
        if(nums.length==0) return 0;
        if(nums.length==1) return nums[0];
        int[] dp1 = new int[nums.length];
        dp1[0] = nums[0];
        dp1[1] = Math.max(nums[0],nums[1]);
        int[] dp2 = new int[nums.length];
        dp2[0] = 0;
        dp2[1] = nums[1];
        for (int i = 2; i < nums.length-1; i++) {
            dp1[i] = Math.max(dp1[i-1],dp1[i-2]+nums[i]);
        }
        for (int i = 2; i < nums.length; i++) {
            dp2[i] = Math.max(dp2[i-1],dp2[i-2]+nums[i]);
        }
        Arrays.sort(dp1);
        Arrays.sort(dp2);
        return Math.max(dp1[nums.length-1],dp2[nums.length-1]);
    }

}