LeetCode House Robber II

原题链接在这里：https://leetcode.com/problems/house-robber-ii/

是House Robber的进阶题。这里第一家和最后一家不能同时偷，所以像House Robber建立一个res1, 把从第一家到倒数第二家能偷最大值依次存入res1, 再建立一个res2, 把第二家到最后一家能偷最大值依次存入res2. 返回res1最后一个值 和res2最后一个值中较大者。

Note: 1. 不要忘记initialize res1[0],res1[1].

2. res2赋值时，用的是nums[i+1] , res1赋值时，用的是nums[i].

AC Java:

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