leetcode 213. 打家劫舍 II

leetcode 213. 打家劫舍 II
本题是动态规划，与打家劫舍I不同的是，本题最后一间房和第一间房连在一起，环状意味着第一个房子和最后一个房子中只能选择一个偷窃，
可以将其拆解为两个单排排列房间打劫子问题
举例 nums = [1,2,3,1]
1.不偷窃第一个房子 nums=[2,3,1]
2.不偷窃最后一个房子 nums=[1,2,3]
最大偷窃金额：求解 nums=[1,2,3]和nums=[2,3,1]的最大值（两个单排列问题分别按照打家劫舍I求解即可）

class Solution {
    public int rob(int[] nums) {
        int len=nums.length;
        if(len==1){
            return nums[0];
        }else if(len==2){
            return Math.max(nums[0],nums[1]);
        }
        //Arrays.copyOfRange 复制数组，复制的区间是左闭右开
        return Math.max(myRob(Arrays.copyOfRange(nums,0,len-1)),myRob(Arrays.copyOfRange(nums,1,len)));

    }
    public int myRob(int nums[]){
        int len=nums.length;
        int dp[]=new int[len];
        dp[0]=nums[0];
        dp[1]=Math.max(nums[0],nums[1]);
        for(int i=2;i<len;i++){
            dp[i]=Math.max(dp[i-2]+nums[i],dp[i-1]);  
        }
        return dp[len-1];

    }
}