Leetcode 213.打家劫舍Ⅱ

题目描述：

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。

给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。

 解题思路：

这个题和198题不一样的地方在于，所有住户连城了一个环，所以第一家和最后一家不能同时偷，那么我们就把环拆成两个链，一种情况不偷第一家，一种情况不偷最后一家，也就是0-n-1和1-n两种情况

Java代码实现

class Solution {
    public int rob(int[] nums) {
        if(nums.length == 1){
            return nums[0];
        }
        if(nums.length == 2){
            return nums[1]>nums[0] ? nums[1] : nums[0];
        }
        if(nums.length == 3){
            if(nums[0] > nums[1]){
                nums[1] = nums[0];
            }
            return Math.max(nums[2], nums[1]);
        }
        if(nums.length == 4){
            int a = nums[0]+nums[2];
            int b = nums[1]+nums[3];
            return Math.max(a, b);
        }
        int[] another = new int[nums.length];
        for(int i = 0;i < nums.length;i++){
            another[i] = nums[i];
        }

        nums[1] = Math.max(nums[0], nums[1]);
        for(int i = 2;i < nums.length-1;i++){
            nums[i] = Math.max(nums[i-1], nums[i-2]+nums[i]);
        }
        int result1 = Math.max(nums[nums.length-1], nums[nums.length-2]);

        another[0] = 0;
        another[2] = another[2]>another[1] ? another[2]:another[1];
        for(int i = 3;i< another.length;i++){
            another[i] = Math.max(another[i-1], another[i-2]+another[i]);
        }
        int result2 = Math.max(another[another.length-1], another[another.length-2]);

        return Math.max(result1, result2);
    }
}