打家劫舍 II

/*
题目思路：
1. 由于房屋围成一圈，不能同时偷第一个和最后一个房屋。
2. 分为两种情况：
   a. 偷第一间，不偷最后一间。
   b. 不偷第一间，偷最后一间。
3. 分别计算这两种情况下的最大偷窃金额，取两者最大值。
4. 可以复用之前House Robber问题的解决方案，使用动态规划来解决。*/

import java.util.Arrays;
import java.util.stream.IntStream;

public class Solution {
    public int rob(int[] nums) {
        if (nums.length == 1) return nums[0];
        return Math.max(robLinear(Arrays.copyOfRange(nums, 0, nums.length - 1)),
                        robLinear(Arrays.copyOfRange(nums, 1, nums.length)));
    }

    private int robLinear(int[] nums) {
        int[] result = {0, 0};
        IntStream.of(nums).forEach(num -> {
            int temp = result[1];
            result[1] = Math.max(result[0] + num, result[1]);
            result[0] = temp;
        });
        return result[1];
    }
}