力扣解题思路：打家劫舍

思路：题目：
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。
这一题与198. 打家劫舍 唯一的区别是此时nums可以视为一个环形数组，回忆一下198题，由于不可以在相邻的房屋闯入，所以在当前位置 n 房屋可盗窃的最大值，要么就是 n-1 房屋可盗窃的最大值，要么就是 n-2 房屋可盗窃的最大值加上当前房屋的值，二者之间取最大值 因此可以使用动态规划算法：
动态规划方程：dp[n] = Math.max( dp[n-1], dp[n-2] + num )，198题的完整代码如下：

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

但是打家劫舍 II显然没有这么简单，因为该数组可以看作一个环形，如果偷了第一家，那么最后一家就不能偷，如果开始偷的是第二家，那么才可以偷最后一家，那么我们完全可以将其分成两种情况分别处理：

public int rob(int[] nums) {