打家劫舍2

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，能够偷窃到的最高金额。

 来源：力扣（LeetCode）
 链接：https://leetcode-cn.com/problems/house-robber-ii

//第一间房屋和最后一间房屋不能同时偷，意味着偷窃的范围可以是[1,n-1]或[2,n]，分别计算两种情况下得到的最大值，取两个最大值的较大者返回
    public int rob(int[] nums) {
        if (nums.length == 1){
            return nums[0];
        }

        if (nums.length == 2){
            return Math.max(nums[0],nums[1]);
        }
        int max1;
        int max2;
        int s1 = nums[0];
        int s2 = Math.max(nums[0],nums[1]);
        for (int i = 2; i < nums.length - 1;i++){
            int temp = Math.max(s1 + nums[i],s2);
            s1 =s2;
            s2 = temp;
        }
        max1 = s2;

        s1 = nums[1];
        s2 = Math.max(nums[1],nums[2]);
        for (int i = 3; i < nums.length;i++){
            int temp = Math.max(s1 + nums[i],s2);
            s1 =s2;
            s2 = temp;
        }
        max2 = s2;

        return Math.max(max1,max2);

    }