213. House Robber II

一、题目

　　1、审题

　　

　　2、分析

　　　　一个连续的数组，你能获取不连续的元素值代表的财富，数组首尾的两个元素算作连续，求能获得的最大财富值。

 

二、解答

　　1、思路：

　　　　在 198. House Robber 的基础上添加了首尾不能连续的条件。

　　　　故，可以采用破坏圈的方法，即获取的元素范围为 [0, len - 2] 或者 [1, len -1]，求这两个的最大值即可。

    public int rob(int[] nums) {
        int len = nums.length;
        if(len == 1)
            return nums[0];
        return Math.max(helper(nums, 0, len - 2), helper(nums, 1, len - 1));
    }
    public int helper(int[] nums, int start, int end) {
        int curYes = 0;    // 当前的获取
        int curNo = 0;    // 当前的不获取
        for (int i = start; i <= end; i++) {
            int preNo = curNo, preYes = curYes;
            curNo = Math.max(preNo, preYes);
            curYes = preNo + nums[i];
        }
        return Math.max(curNo, curYes);
    }