打家劫舍 II Java

题目连接
打家劫舍的进阶版，这里题意给的是连成了一个环，但是实际上运行的时候并没有按照环来运算，对于每一个要么选1，不能选最后一个，要么不选1，可以选择最后一个
那么我们有dp转移方程dp[i]=Math.max(dp[i-1],dp[i-2]+nums[i]);

public int rob(int[] nums) {
        if(nums.length==0){
            return 0;
        }
        if(nums.length==1){
            return nums[0];
        }
        int[] dp1=new int[nums.length];
        int[] dp2=new int[nums.length];
        dp1[0]=nums[0];
        dp1[1]=nums[0];
        dp2[0]=0;
        dp2[1]=nums[1];
        for(int i=2;i<nums.length;i++){
            dp1[i]=Math.max(dp1[i-1],dp1[i-2]+nums[i]);
            dp2[i]=Math.max(dp2[i-1],dp2[i-2]+nums[i]);
        }
        return Math.max(dp1[nums.length-2],dp2[nums.length-1]);
    }