leetcode:213.打家劫舍II

最新推荐文章于 2026-01-05 22:36:07 发布
原创 最新推荐文章于 2026-01-05 22:36:07 发布 · 516 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #动态规划 #算法训练 #打家劫舍

本文介绍了LeetCode中的213题——打家劫舍II，这是一个关于动态规划的问题。文章详细阐述了如何利用动态规划解决这个问题，包括问题定义、状态转移方程、初始条件和计算顺序，并提供了Python和C++的代码实现。最终，文章讨论了算法的时间复杂度和空间复杂度。

213. 打家劫舍II

来源：力扣（LeetCode）

链接: https://leetcode.cn/problems/house-robber-ii/

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

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

示例 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 =
了解本专栏 订阅专栏 解锁全文 超级会员免费看
算法训练Day48 打家劫舍系列 | LeetCode198. 打家劫舍（普通直街道）；213. 打家劫舍II（环形房屋）；337. 打家劫舍III（树形房屋）
weixin_47284299的博客
11-07 1371
算法训练Day48 打家劫舍系列 | LeetCode198. 打家劫舍（普通直街道）；213. 打家劫舍II（环形房屋）；337. 打家劫舍III（树形房屋）
打家劫舍 II（动态规划）
EmotionComputer
08-07 1200
题目链接：https://leetcode-cn.com/problems/house-robber-ii description： 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额...
打家劫舍 II
qq_44622401的博客
03-03 445
相较于打家劫舍，算是一个升级版。既然是打家劫舍的升级版，那我们就先找与原版之间的联系。做过打家劫舍之后我们知道状态转移方程是dp[i]=max(dp[i-1],dp[i-2]+nums[i-1])。 然后我们再来看这道题，由相邻的一家变成了相邻的两家。那么就相当于把原来的一条直线首尾相连变成了一个环，这句话你细品，哈哈。所以我们要做的就是把这个环怎么变成直链，因为首尾相连，所以我们如果偷第一家就...
LeetCode 213. 打家劫舍 II 动态规划/Medium
押切徹的博客
04-15 374
文章目录1.Description2.Example3.Solution 1.Description 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，能够偷窃到的最高金额。 2.Example 示例 1： 输入：nums = [2
LeetCode：213.打家劫舍II
xiaoshiguang3的博客
02-02 182
LeetCode：213.打家劫舍II
LeetCode-213. 打家劫舍 II【数组 动态规划】
zik的博客
06-30 1241
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。解释：你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）, 因为他们是相邻的。解释：你可以先偷窃 1 号房屋（金额 = 1），然后偷窃 3 号房屋（金额 = 3）。输入：nums = [1,2,3,1]
leetcode:213. 打家劫舍 II
小楼一夜听春雨
03-21 299
分析 打家劫舍增强版 首尾不能同时抢 因此会有两种情况 1.抢头也就是[0…n - 2] 2.抢尾也就是[1…n - 1] 对两种分别使用打家劫舍的做法即可 ac code class Solution: def rob(self, nums: List[int]) -> int: # 对于[0..n - 1]一头一尾不能同时偷 # 要求在[0..n - 2] 和 [1.. n - 1]中的较大值 n = len(nums) #.
leetcode: 213. 打家劫舍 II
秃头哥编程
05-06 395
链接：https://leetcode-cn.com/problems/house-robber-ii/ 题目 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。 输入：nums = [2,3,2] 输出：3
leetcode：213. 打家劫舍 II
OceanStar的博客
05-01 376
题目来源 leetcode 题目描述 题目解析 动态规划 房子0和房子N-1成为了邻居，不能同时偷。 要么没有偷房子0 要么没有偷房子N-1 我们可以枚举小偷是没有偷房子0还是没有偷房子N-1 情况0：没有偷房子0（相当于把数组的第0个元素去掉）：最优策略就是小偷对于房子1-N-1的最优策略—>leetcode：198. 打家劫舍 情况1：没有偷房子N-1（相当于把数组第N-1个元素去掉）：最优策略就是小偷对于房子0-N-2的最优策略—>leetcode：198. 打家劫舍 ..
LeetCode 213.打家劫舍II 动态规划详细解法
Lentr0py的博客
08-11 780
这道题目通过将圆形房屋问题转化为两个线性房屋问题来解决。动态规划的核心在于状态的转移和边界条件的处理，这种方法在处理类似问题时非常高效。
13-3 LeetCode：198. 打家劫舍.mp4
05-30
13-3 LeetCode：198. 打家劫舍.mp4
DP-LeetCode213. 打家劫舍 II
12-21
【打家劫舍II】是一道经典的动态规划问题，源自LeetCode中的第213题。这道题目中，你扮演一个小偷，试图在一圈房屋中盗窃，每一间房屋都有一定的现金，但相邻的房屋之间有防盗系统相连，一旦相邻的两间房屋在同一...
LeetCode 97. 交错字符串 - 二维DP经典题解（C语言实现）
六六哥的博客
01-03 597
给定三个字符串 s1、s2、s3，判断 s3 是否可以由 s1 和 s2 交错组成。leetcode​交错的含义是：保持 s1、s2 各自字符相对顺序不变，把它们按某种顺序“插”在一起，形成 s3。leetcode​例如：s1 = “aabcc”，s2 = “dbbca”，可以拆成 “aa” + “bc” + “c” 和 “dbbc” + “a”，交错后得到 “aadbbcbcac”，所以返回 true。leetcode​。
LeetCode 462 - 最小操作次数使数组元素相等 II
记录从移动端、鸿蒙到物联网与AI的完整实战与思考。专注于分享可复用的工程方案与产品思维，尤其深入鸿蒙生态与全栈开发。以十年工程与管理沉淀，为你提供清晰的技术纵深路径。坚信技术的价值在于“贯通”与“落地”。
12-31 801
这道题看起来像个“数学题”，但其实更准确地说，它是一个非常典型的工程决策问题： 当你可以自由地调整每个元素，目标是让整体成本最低时，应该把大家“拉”到哪里？ 很多人第一反应是“取平均数”，但这道题偏偏不是。 真正的答案，其实和一个我们经常忽略、但非常重要的概念有关：中位数。
#leetcode#
wnaan的博客
01-01 926
/ leftMax[i]：表示「前缀区间 nums[0...i]」的最大子数组和（必须包含nums[0]，向右延伸）// 记录从数组末尾向左累加的「后缀和」(nums[i...n-1])// 剪枝条件：当前已选元素数(temp.size()) + 剩余可选元素数(n-cur+1) < k。// ========== 第二阶段：枚举【类型2：跨首尾的环形子数组】的最大和 ==========// 环形子数组和 = 后缀和(nums[i..n-1]) + 前缀最大和(nums[0..i-1])
leetcode算法（144.二叉树的前序遍历）
最新发布
m0_61706299的博客
01-05 356
leetcode算法（144.二叉树的前序遍历）
leetcode力扣——135.分发糖果
Xiaoyuan_he的博客
01-04 829
从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。
Leetcode 2.两数相加 JavaScript (Day 11)
BrokenCaps的博客
01-03 124
【代码】Leetcode 2.两数相加 JavaScript (Day 11)
LeetCode 72. Edit Distance（编辑距离）动态规划详解
六六哥的博客
01-04 564
编辑距离是经典的动态规划问题，用于计算两个字符串之间的最小操作次数（插入、删除、替换）。核心思路是定义dp[i][j]表示将word1前i个字符转换为word2前j个字符的最小操作数。边界条件是空串转换（全插入或全删除）。状态转移分为字符相等（直接继承前状态）和不等（取删除、插入或替换中的最小值）。通过构建二维DP表，自底向上填充，最终dp[m][n]即为答案。时间复杂度O(mn)，空间复杂度O(mn)。
LeetCode Python面试题解：第213题《打家劫舍II》详细解析
资源摘要信息:"LeetCode第213题「打家劫舍II」是一个经典的动态规划问题，题目要求在一圈环形的房屋中进行抢劫，使得获取的金额最大，同时不能抢相邻的两间房屋。这个问题是第198题「打家劫舍」的进阶版，增加了环形...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

uncle_ll

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值