示例 1：
输入：nums = [2,3,2]输出：3解释：你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）, 因为他们是相邻的。
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/house-robber-ii

/** * @author wangqinglong */public class DayCode {    public static void main(String[] args) {        int[] nums = new int[]{2, 10, 12};        int ans = new DayCode().rob(nums);        System.out.println("ans is " + ans);    }
    /**     * 时间复杂度 O(n)     * 空间复杂度 O(1)     * @param nums     * @return     */    private int rob(int[] nums) {        int n = nums.length;        int ans = 0;        if (n == 1) {            ans = nums[0];        } else if (n == 2) {            ans = Math.max(nums[0], nums[1]);        } else {            ans = Math.max(robRange(nums, 0, n - 2), robRange(nums, 1, n - 1));        }
        return ans;    }
    /**     * 时间复杂度 O(n)     * 空间复杂度 O(1)     * @param nums     * @param start     * @param end     * @return     */    private int robRange(int[] nums, int start, int end) {        int first = nums[start];        int second = Math.max(nums[start], nums[start + 1]);        for (int i = start + 2; i <= end; i++) {            int temp = second;            second = Math.max(first + nums[i], second);            first = temp;        }        return second;    }}