package question;

import java.util.Arrays;

/**
 * @author Roderland
 * @since 1.0
 */
public class Question213 {
 public int rob(int[] nums) {
 if (nums.length == 1) return nums[0];
 return Math.max(
 f(Arrays.copyOf(nums, nums.length - 1)),
 f(Arrays.copyOfRange(nums, 1, nums.length))
 );
 }

 public int f(int[] nums) {
 int a = 0, b = 0;
 for (int num : nums) {
 a = Math.max(a + num, b);
 a ^= b;
 b ^= a;
 a ^= b;
 }
 return Math.max(a, b);
 }
}