代码随想录 213.打家劫舍Ⅱ

风筝在晴天搁浅2025-12-02 13:33

思路：这道题是在198.打家劫舍的基础上，出现了环。对于一个数组，成环的条件主要有如下三种情况。

1.考虑不包含首尾元素：

2.考虑包含首元素，不包含尾元素：

3.考虑包含尾元素，不包含首元素：

4.注意：

（1）这里只是考虑。以情况3为例，虽然是考虑包含尾元素，但不一定要选尾元素。对于情况3，取nums $1$ 和nums $3$ 就是最大的。

（2）情况2和情况3都包含情况1了，所以只考虑情况2和情况3就可以了。

附代码：

java 复制代码

class Solution {
    public int rob(int[] nums) {
        if(nums == null || nums.length == 0){
            return 0;
        }
        int len = nums.length;
        if(len == 1){
            return nums[0];
        }
        return Math.max(robAction(nums,0,len - 1),robAction(nums,1,len));
    }

    int robAction(int[] nums,int start,int end){
        int[] res = new int[3];
        for(int i = start;i < end;i++){
            res[2] = Math.max(res[0] + nums[i],res[1]);
            res[0] = res[1];
            res[1] = res[2];
        }
        return res[2];
    }
}