LeetCode 213: House Robber II

最新推荐文章于 2025-08-16 00:47:01 发布

一只安静的猪

最新推荐文章于 2025-08-16 00:47:01 发布

阅读量255

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/u010759408/article/details/51507336

LeetCode 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了如何解决LeetCode213题目的变种，即在房屋抢劫问题中，考虑了从第二个房屋开始抢劫的情况。通过分情况讨论，即第一个房屋被抢劫或未被抢劫，来求解最优抢劫方案。代码实现详细阐述了两种情况下的动态规划过程，最终返回最优抢劫金额。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode 213: House Robber II

思路

在House Robber题的基础上分两种情况：

nums[0]未被打劫；
nums[0]被打劫；

代码

public class Solution {
    public int rob(int[] nums) {
        int length = nums.length;
        if (length == 0) return 0;
        if (length == 1) return nums[0];
        if (length == 2) return nums[0] > nums[1] ? nums[0] : nums[1];

        //first case nums[0] is robbed
        int first = nums[0], second = nums[0];
        for (int i = 2; i < nums.length - 1; i++) {
            int tmp = (first + nums[i]) > second ? (first + nums[i]) : second;
            first = second;
            second = tmp;
        }
        int ret = second;
        //first case nums[0] is not robbed
        first = 0;
        second = nums[1];
        for (int i = 2; i < nums.length; i++) {
            int tmp = (first + nums[i]) > second ? (first + nums[i]) : second;
            first = second;
            second = tmp;
        }
        return ret > second ? ret : second;
    }
}