leetcode_middle_81_213. House Robber II

题意：

给定一个非负整数的数组代表每个房屋里的金额，确定今晚在不偷相邻的两个房屋能抢到的最大金额。最后一个房屋和第一个房屋相邻

分析：

r如果没有最后一个房屋和第一个房屋相邻的条件，我们知道，前n间房间的最大利润就是：前n-2间的最大利润加上第n间的利润    和    前n-1间的利润的大者。

现在因为限制了条件，就必须要分类讨论了，我们用两个动态方程分类讨论，一个是拿第一间，一个是拿第二间。但是当拿第一间的时候，最后只能拿到倒数第二间，不能拿最后一间。

public class Solution {
    public int rob(int[] nums) {
        if (nums.length == 0)
            return 0;
        if (nums.length == 1)
            return nums[0];
        
        int[] first = new int[nums.length];
        int[] second = new int[nums.length];
        
        first[0]  = nums[0];
        first[1]  = nums[0];
        second[0] = 0;
        second[1] = nums[1];
        
        for (int i = 2; i < nums.length; i++) {
            first[i] = Math.max(first[i-1], first[i-2] + nums[i]);
            second[i] = Math.max(second[i-1], second[i-2] + nums[i]);
        }
        
        return Math.max(first[nums.length-2], second[nums.length-1]);
    }
}