213. House Robber II

• 题目链接 213. House Robber II
• 题目意思
  • 一个数组代表房屋物品的价值，其中数组首位相连，我们要窃取房屋中的物品达到最大值，不能同时窃取相邻房屋的物品。
• 题目解答
  • 为了做到不同时窃取第一个和最后一个，我们分两次计算。

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

    private int dp(int[] nums, int l, int r) {
        int[] values = new int[2];
        values[l % 2] = nums[l];
        values[(l + 1) % 2] = Math.max(nums[l], nums[l + 1]);
        for (l += 2; l <= r; l++) {
            values[l % 2] = Math.max(values[(l - 1) % 2], values[(l - 2)%2] + nums[l]);
        }
        return values[r % 2];
    }