213. 打家劫舍 II

桃扇骨 2022-08-31 11:07 186阅读 0赞

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。

给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。

示例 1：

输入：nums = \[2,3,2\]  
输出：3  
解释：你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）, 因为他们是相邻的。  
示例 2：

输入：nums = \[1,2,3,1\]  
输出：4  
解释：你可以先偷窃 1 号房屋（金额 = 1），然后偷窃 3 号房屋（金额 = 3）。  
     偷窃到的最高金额 = 1 + 3 = 4 。  
示例 3：

输入：nums = \[0\]  
输出：0

提示：

1 <= nums.length <= 100  
0 <= nums\[i\] <= 1000

class Solution {
    public:
        int rob(vector<int>& nums) {
            if(nums.size()==1) return nums[0];
            int d[101],ret;
            // d[0]=nums[0];
            // d[1]=max(nums[0],nums[1]);
            d[0]=0;
            d[1]=nums[1];
            for(int i = 2;i<nums.size();i++)
            {
                d[i]=max(d[i-2]+nums[i],d[i-1]);
            }
            ret = d[nums.size()-1];
            memset(d,sizeof(d),0);
            d[0]=nums[0];
            d[1]=max(nums[0],nums[1]);
            for(int i = 2;i<nums.size()-1;i++)
            {
                d[i]=max(d[i-2]+nums[i],d[i-1]);
            }
            ret = max(ret,d[nums.size()-2]);
            return ret;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，186人围观）

还没有评论，来说两句吧...

相关阅读

相关 213. 打家劫舍 II

213. 打家劫舍 II 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。

青旅半醒/ 2024年03月30日 15:48/ 0 赞/ 88 阅读

相关 213. 打家劫舍 II

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防

缺乏、安全感/ 2023年10月04日 08:49/ 0 赞/ 57 阅读

相关 leetcode: 213. 打家劫舍 II

链接：https://leetcode-cn.com/problems/house-robber-ii/ > 题目你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一

朱雀/ 2023年01月18日 14:25/ 0 赞/ 151 阅读

相关 LeetCode213. 打家劫舍 II

题目难度：`中等` 题目描述： > 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧

「爱情、让人受尽委屈。」/ 2023年01月13日 01:56/ 0 赞/ 64 阅读

相关 LeetCode 213. 打家劫舍 II

[213. 打家劫舍 II][213. _ II] Ideas 一开始想到了用DFS，结果只能过52个测试用例，超时就改DP呗。假设偷窃房屋的下标范围是 \[sta

朴灿烈づ我的快乐病毒、/ 2023年01月12日 15:59/ 0 赞/ 217 阅读

相关 213. 打家劫舍 II

题目： [213. 打家劫舍 II][213. _ II] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shado

浅浅的花香味﹌/ 2022年11月26日 07:39/ 0 赞/ 187 阅读

相关 213. 打家劫舍 II

> 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通

谁借莪１个温暖的怀抱￠/ 2022年10月09日 00:37/ 0 赞/ 164 阅读

相关 213. 打家劫舍 II

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防

桃扇骨/ 2022年08月31日 11:07/ 0 赞/ 187 阅读

相关 leetcode 213 打家劫舍II

题目题目：[213. 打家劫舍 II][213. _ II] 参考题解：[打家劫舍II-代码随想录][II-]、[打家劫舍II-力扣官方题解][II- 1] ---

今天药忘吃喽~/ 2022年08月28日 03:51/ 0 赞/ 173 阅读

相关 leetcode213打家劫舍II

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系

缺乏、安全感/ 2021年11月23日 04:54/ 0 赞/ 261 阅读