leetcode. 打家劫舍

class Solution {
    public int rob(int[] nums) {
        int n = nums.length;
        if(n == 0)
            return 0;
        if(n == 1)
            return nums[0];
        if(n == 2)
            return Math.max(nums[0], nums[1]);
        for(int i = 2; i < n; i++)
        {
            if(i % 2 == 0 && i < 4)
            {
                nums[i] += nums[i-2];
            }
            else
            {
                nums[i] += Math.max(nums[i-2], nums[i-3]);
            }
        }
        return Math.max(nums[n-1], nums[n-2]);
    }
}