198. 打家劫舍

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 100+累计阅读 120平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄8年

关注

原创最新推荐文章于 2026-09-27 09:50:01 发布 120 阅读 AI 写同款· GEO 优化 ›

day43|打家劫舍系列 198.打家劫舍 213. 打家劫舍 II 337.打家劫舍 III 非常直接的思路dp五部曲dp极其下标含义：**考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。**考虑的意思是：考虑偷或者考虑不偷递推公式：决定dp[i]的因素就是第i房间偷还是不偷。如果偷第i房间，那么dp[i] = dp[i - 2] + nums[i] ，即：第i-1房一定是不考虑的，找出下标i-2（包括i-2）以内的房屋，最多可以偷窃的金额为dp[i-2] 加上第i房间偷到的钱。如果不偷第i房间，那么dp[i] = dp[i - 1]，即考虑i-1房。阅读详情

1.题目

在这里插入图片描述

2、解法1

每个idx只计算一次result，所以时间复杂度为O(n)，空间复杂度为O(n),result占n，栈存储占n

解法2

在这里插入图片描述

3、思考

看一下动态规划总结

收录于

Leetcode打卡

当前文章被收录于：

Leetcode打卡

66 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

openlayers6【十九】vue HeatmapLayer热力图层实现热力图效果详解文章目录1. 写在前面2. Heatmap 类实现热力图2.1 Heatmap 参数2.2 实现热力图3. 完整代码4. 添加删除map图层的方法5. 热力图自身的get，set方法 1. 写在前面我们主要看热力图的效果，区域绘制效怎么设置详细内容可以访问 openlayers6【十七】vue VectorLayer矢量图层画地图省市区，多省市区(粤港澳大湾区)效果详解在 openlayers 中，图层是使用 layer 对象表示的，主要有 WebGLPoints Layer、热度图(HeatMap L 阅读详情

相关推荐

DQN网络代码调用env.reset()后存储观测信息报错问题ValueError: setting an array element with a sequence.解决处理

**reset()函数返回的是一个array类型以及其中数据的type！模拟游戏进行学习任务。因此需要将observation指定为真正需要的array信息即可,得到的的变量observation类型与Agent存储时的。因此怀疑返回的observation有问题，于是通过。报错信息提示为数据维度不对应，也即最初通过。在强化学习DQN网络代码实现过程中，针对。

Vulcan_Q的博客 4093

Leetcode 198. 打家劫舍

Leetcode 198. 打家劫舍1、问题分析2、问题解决3、总结 1、问题分析题目链接：https://leetcode-cn.com/problems/house-robber/ 本质上就是一个动态规划问题。代码我已经进行了详细的注释，理解应该没有问题，读者可以作为参考，如果看不懂(可以多看几遍)，欢迎留言哦！我看到会解答一下。 2、问题解决笔者以C++方式解决。 #include "iostream" using namespace std; #include "algorithm"

珍惜 7824

DDS（Direct Digital Synthesizer）数字频率合成器

随着数字技术在仪器仪表和通信系统中的广泛使用，可从参考频率源产生多个频率的数字控制方法诞生了，即直接数字频率合成(DDS)。直接数字合成(DDS)是一种产生模拟波形(通常是正弦波)的方法，它通过产生数字形式的时变信号，然后进行数模转换。由于DDS设备内的操作主要是数字的，它可以提供输出频率之间的快速切换，良好的频率分辨率，并在广泛的频率频谱上操作。随着设计和工艺技术的进步，今天的DDS设备非常紧凑，功耗很小。上面是比较书面的语言，其实简单地说就是一个信号发生器模块，主要是产生频率可调的三角波正弦波。

denghuajing的博客 4866

LeetCode 198打家劫舍

LeetCode 198打家劫舍 题目简述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。 0 <= nums.length <= 100 0 <= nums[i] <= 400 输入：[1,2,3,1] 输出：4 解

XBlog 247

Bulk / Smart-seq2数据分析一般流程

Bulk RNA-seq（RNA-Seq of bulk samples）是一种RNA-Seq技术应用，它是通过将整个组织或细胞群体的RNA提取并混合，进行高通量测序来分析基因表达的技术。转录本定量结果可以用于后续的差异表达分析和聚类分析。功能注释和富集分析：对差异表达基因进行功能注释和富集分析，以帮助理解差异表达基因的功能和调控网络，从而获得对研究样品的更深入的理解。数据可视化：最后，将聚类分析的结果进行可视化，可以使用常见的数据可视化工具，如ggplot2、Plotly等，来帮助用户更好地理解数据。

weixin_54519672的博客 5353

【Unity】入门教程第一期-下载安装Unity编辑器（下）

讲解如何在Unity Hub中下载Unity编辑器以及IED环境

Xiaoxin的博客 2042

Leetcode198. 打家劫舍

Leetcode198. 打家劫舍 题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 : 输入: [1,2,3,1] 输出: 4 解释: 偷窃 1 号...

会流泪de鱼的博客 363

RK3588交叉编译实战：从环境搭建到程序部署

本文详细介绍了在X86主机上为RK3588开发板搭建交叉编译环境的完整流程。从获取ARM工具链、配置sysroot，到实战编译Hello World和Qt应用程序，并提供了部署方法和常见问题解决方案。通过交叉编译，开发者可以在高性能PC上高效开发，并在ARM架构的RK3588上运行程序，大幅提升嵌入式开发效率。

weixin_29191669的博客 275

_198打家劫舍

【代码】_198打家劫舍。

Wzideng@qq.com 647

Wan 3.0提示词实战：从抄作业到改作业的完整技巧

AI视频生成中，提示词是决定成片质量的核心。视频模型依赖于文字约束来定义运动轨迹、镜头语言与物理合理性，提示词工程因此成为连接创意与技术的关键。本文从提示词的结构、资源获取、优化方法入手，结合Wan 3.0的模型特点，梳理了从官方模板到社区案例的实战路径，并强调运动一致性、风格词堆砌等常见问题。通过分解主体、动作、镜头等维度，帮助创作者快速找到适配的提示词，提升视频生成的稳定性与惊喜感。

weixin_29483277的博客 353

化工与制药软件：AVEVA E3D二次开发_（2）.AVEVA E3D软件介绍

用户可以根据自己的需求创建自定义的设备模板，提高设备建模的效率。

kkchenjj的博客 1651

Leetcode198. 打家劫舍问题

打家劫舍问题

swee663的博客 386

可编程逻辑控制器（PLC）系列：Mitsubishi MELSEC-Q_（8）.MELSEC-Q系列PLC故障诊断与维护

MELSEC-Q系列PLC的故障诊断与维护是一个系统性的过程，需要工程师具备扎实的理论基础和丰富的实践经验。通过了解故障类型、使用诊断工具、遵循诊断步骤，可以有效地定位和解决故障问题。同时，定期的检查与保养、备份与恢复、优化程序和配置，以及提供良好的运行环境，可以减少故障的发生，提高系统的可靠性。希望本文能够帮助工程师在故障诊断与维护过程中更加得心应手，确保MELSEC-Q系列PLC的稳定运行。

2401_87715305的博客 1248

Day35 | 198.打家劫舍 213.打家劫舍II 337.打家劫舍III

背包问题终于结束了，今天是打家劫舍专题。继续加油！

q864508127的博客 809

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用，资源的后缀为tar.gz格式的压缩包

贝叶斯统计 [韦来生编]

贝叶斯（Bayes）统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外，还要利用参数的先验信息，因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”，近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。　　本书共分六章。第1章是绪论，介绍了贝叶斯统计的若干基本概念，同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法，包括蒙特卡洛方法和马尔可夫链蒙特卡洛（MCMC）方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题，书末附有常用的几个表格和部分习题解答供读者查用。　　大约可在54学时内讲授本书的第1章至第六章的主要内容，教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲，留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。　　作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容，以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。　　本书编写准备过程中，中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版，作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

动态规划--打家劫舍LeetCode198

LeetCode198--打家劫舍 解：这又是一道经典的数组动态规划题，诸如青蛙跳楼梯，爬楼梯等动态规划题一样。换汤不换药，不离其综，不变其魂！还是那句话，想要最后的答案，动态规划必须回到最开始的问题，分析初始情况。 1、假设有 i 家待偷，第 i 家财物为 nums[i-1]。则我偷得的最大财物为dp[i-1]; 2、i = 1:我偷得最大财物 dp[0] = ...

qq_41054844的博客 369

温度PID控制PLC程序

温度PID稳定控制程序，适用于欧姆龙PLC，对其他PLC也具有很大参考价值

leetcode198打家劫舍

dp[i] 的值取决于是否选择偷窃当前的房屋 i，以及偷窃之前房屋的情况。递推公式 dp[i] = max(dp[i-1], dp[i-2] + nums[i]) 就是基于这两种选择所能获得的最大金额计算出来的。最终，dp[n-1] 就是小偷在 n 间房屋内所能获得的最大金额。动态规划（Dynamic Programming，简称 DP）是一种算法设计技巧，用于解决具有重叠子问题和最优子结构性质的问题。它的核心思想是通过将问题分解为更小的子问题，逐步求解并保存这些子问题的解，从而构建出原问题的解。

weixin_43683432的博客 1241

汉书HE8，好用的汇编代码编写工具

汉书HE8，好用的汇编代码编写工具早期编写汇编代码所用功能强大

LeetCode第198题_打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。

qq_40263592的博客 1725

LeetCode、198. 打家劫舍【中等，一维线性DP】

博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者、专注于Java后端技术领域。涵盖技术内容：Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。博客目录索引(持续更新)b站-Coder长路。

每个人都是独一无二的，把握好自己的节奏，跟着自己的心走。 1306

LeetCode 题解 | 198.打家劫舍

LeetCode 题解 | 198.打家劫舍 198.打家劫舍 打家劫舍 - 力扣（LeetCode）leetcode-cn.com 题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1: 输入: [1,2,3,1] 输出: 4 解释: ..

Jaylon Wang的专栏 209

【Hot 100】198. 打家劫舍

分别记录前前一个和当前的最大金额。每次遍历到一个新房屋时，计算偷或不偷该房屋的较大值，并更新这两个变量。这样既保证了时间复杂度为 O(n)，空间复杂度为 O(1)。这道题是一个典型的dp问题。也就是说后面的状态可以由前面的状态递归而来。首先回顾一下题目的要求，求解小偷沿屋偷窃完之后最大能盗取的金额。主要是优化了代码空间，因为当前状态主要由前两个状态决定，所以只需要两个变量来记录前两个状态即可。今天做题跳跃一点，开始动态规划专题。使用动态规划，通过两个变量。

hhw_hhw的博客 1387

LeetCode 198. 打家劫舍

LeetCode 198. 打家劫舍 文章目录LeetCode 198. 打家劫舍题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1

Datao_csdn的博客 171

leetcode198. 打家劫舍(java-动态规划)

每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。解释：偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。在递归的过程中，找到重复的值，也就是变量，进行缓存，

SP_1024的博客 1279

LeetCode198.打家劫舍

LeetCode198.打家劫舍题目连接题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。题目分析：集合：状态表示： f(i):表示在前i个数中，所有不选择nums[i]的各种选法所组成的集合中，最大的值 g(i):表示在前i个数中，所有

Loser_you的博客 133

Leetcode198. 打家劫舍（C语言）

Leetcode198. 打家劫舍（C语言）算法-动态规划：算法与数据结构参考题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。例: 输入: [2,7,9,...

jeanlu的博客 2048

LeetCode 198.打家劫舍

LeetCode 198.打家劫舍执行用时 :0 ms, 在所有 Java 提交中击败了100.00%的用户序列型动态规划最后一步：首先设f[i]为前i-1项的最优解(f[]数组索引从1开始，0作为初始条件搁置)，要知道f[i]，不妨设不偷第i个房子，那么最优解就为f[i]，若偷，那么最优解为f[i-1]+nums[i-2]，两种情况取最大的即可。子问题：由求f[i]简化到求f[i-...

未命名 285

Leetcode 198. 打家劫舍 C++

Leetcode 198. 打家劫舍 题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。测试样例示例 1：输入：[1,2,3,1] 输出：4 解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额

weixin_43750513的博客 202

上一篇： 55.跳跃游戏

下一篇：用两个栈实现队列

DQN网络代码调用env.reset()后存储观测信息报错问题ValueError: setting an array element with a sequence.解决处理

Vulcan_Q的博客

10-27

4093