LeetCode - 198 打家劫舍

最新推荐文章于 2024-09-21 16:35:48 发布
最新推荐文章于 2024-09-21 16:35:48 发布
阅读量3k 收藏 5
点赞数 1
分类专栏： OD算法刷题笔记 2024 文章标签： 算法 动态规划 leetcode
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/129471616
版权

目录

题目来源

题目描述

示例

提示

题目解析

算法源码

题目来源

198. 打家劫舍 - 力扣（LeetCode）

题目描述

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

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

示例1

输入：[1,2,3,1]
输出：4
解释：

  • 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。
  • 偷窃到的最高金额 = 1 + 3 = 4 。

示例2

输入：

了解本专栏 订阅专栏 解锁全文 超级会员免费看
程序员阿甘
关注
专栏目录
订阅专栏
leetcode跳跃-leetcode-php:leetcodephp
06-30
leetcode 跳跃 leetcode-php 电话号码的字母组合 四数之和 括号生成 合并K个排序链表 两两交换链表中的节点 K 个一组翻转链表 删除排序数组中的重复项 移除元素 实现strStr() 两数相除 串联所有单词的子串 下一个...
leetcode-100
03-17
套路篇 斑点与弦 哈希表 并查集 dp 发现 排序 链表 递归 栈与体积 ...打家劫舍 class Solution ( object ): def rob ( self , nums ): """ :type nums: List[int] :rtype: int """ now , last
13-3 LeetCode：198. 打家劫舍.mp4
05-30
13-3 LeetCode：198. 打家劫舍.mp4
leetcode分类-LeetCode-Study:努力学习，每天进步
06-29
198 打家劫舍 213 打家劫舍 II 337 打家劫舍 III 1 两数之和 15 三数之和 (Dp) 62 不同路径 63 不同路径 II 980 不同路径 III (未解决)(difficult) 55 跳跃游戏 45 跳跃游戏 II 1306 跳跃游戏 III 1345 跳跃游戏 IV ...
leetcode题库-leetCode-js:用javascript刷LeetCode,附解题思路，持续更新
06-29
leetcode题库 leetcode 个人 Leetcode 代码库 - javascript 使用刷题 记录个人的数据结构和算法练习的过程，早期题目没有记录解题思路和采坑点，后期题目都有补全，希望能持续更新下去
力扣 16.最接近的三数之和
qq_51352130的博客
09-16 389
设 s=nums[i]+nums[j]+nums[k]，为了判断 s 是不是与 target 最近的数，我们还需要用一个变量 minDiff 维护 ∣s−target∣ 的最小值。分类讨论：如果 s=target，那么答案就是 s，直接返回 s。如果 s>target，那么如果 s−target<minDiff，说明找到了一个与 target 更近的数，更新 minDiff 为 s−target，更新答案为 s。然后和三数之和一样，把 k 减一。
【百日算法计划】：每日一题，见证成长（016）
码上一元
09-18 290
百日算法计划：环形链表
尊享面试100题
qq_71286244的博客
09-21 257
尊享面试100题
[ABC330E] Mex and Update
2301_80882026的博客
09-18 874
给定一个序列，支持单点修改，每次修改后输出全局mex。一个序列的mex定义为，序列中最小的没有出现过的非负整数。
二分系列(二分答案最大值)9/15.16
2301_78191305的博客
09-16 1012
给你一批机器，及其它制作一块合金所需要的不同种类金属的个数。第一台机器制作一块合金，需要一块A金属、一块B金属、一块C金属。我们对每一类机器所需要的各种种类的金属进行判断，如果仓库里面有，就不需要花钱；如果mid-index<1的，要计算有多少个1。前n项和:(mid-1+1)*(mid-1)/2+leftCount-(mid-1);根据贪心:以index为中心，向两边依次-1，直到减到1为止。如果mid-rightCount<1,先计算多少个1，xxx。
代码随想录打卡Day39
最新发布
weixin_52151595的博客
09-21 173
今天是打家劫舍专题，三道题全都看了讲解，第一次做感觉确实是无从下手。。。不过了解了原理之后代码很快就写出来了。
双指针算法专题（2）
我要学编程的博客
09-16 1104
LeetCode刷题：有效三角形的个数、查找总价格为目标值的两个商品（两数之和）、三数之和、四数之和
【代码随想录训练营第42期 Day60打卡 - 图论Part10 - Bellman_ford算法系列运用
记得要努力变强
09-18 1115
Bellman_ford算法
LeetCode2414题： 最长的字母序连续子字符串的长度（原创）
it_fly的专栏
09-20 648
此题算法实现思路：从头到尾不断比较字符串中相邻得两个字符，如果后一个字符比前一个字符大1，那么当前子字符串就是连续的，将其长度加1，如果不是,那么当前连续子字符串就到此为止，重新开始计算新的子字符串
atcoder abc 371
2201_75845839的博客
09-15 451
思路：注意到n非常小，因此爆搜。g图中的点以一定结构排列，我们可以枚举h图中所有点以g图为板子的所有排列，例如g图中的第一个点，可以放h图中的任意一个点，之后再暴力枚举某种排列时刻点与点之间是否有边，以此来计算花费。因此只需要记录下某个数上一次出现的位置last，该数对答案的贡献就是(i - last) * (n - i + 1)注意到范围很大有2e9，因此再加个离散化。唯一的坑点就是给定的询问中的点可能没有村庄，特判一下就好。思路：翻译一下题目就是，对于任意一个数，判断该数在多少个区间内出现过。
xtu oj 折纸
m0_75005390的博客
09-16 451
第一行是一个整数�(1≤�≤10000),表示样例的个数。以后每行一个样例，为两个整数1≤�,�≤1000。一个长为�,宽为�矩形的纸，我们沿�边(左边)的中点与右上顶点的边折叠，求左上顶点在折叠以后离下边的距离？每行输出一个样例的结果，如果结果为整数，输出一个整数；否则输出一个分数，并保证分子与分母互质。
基于WOA-SVM的乳腺癌数据分类识别算法matlab仿真,对比BP神经网络和SVM
MATLAB,verilog,python,opencv,tensorflow,caffe,C,C++
09-19 611
乳腺癌是女性中最常见的恶性肿瘤之一，早期诊断对于提高治愈率至关重要。机器学习技术在医学图像分析、生物标志物检测等方面的应用已经取得了显著成果。支持向量机（Support Vector Machine, SVM）是一种强大的分类工具，而鲸鱼优化算法（Whale Optimization Algorithm, WOA）可以用于优化SVM的参数。
2-96 基于matlab的SMOTE数据扩充算法
m0_59476991的博客
09-16 428
基于matlab的SMOTE数据扩充算法，主动设置数据扩充百分比，并考虑最近邻居数进行扩充，计算样本到他所在类样本集中所有样本距离，从样本的K近邻中随机选择若干样本添加到扩充样本集。程序已调通，可直接运行。
算法：替换数字
m0_67281369的博客
09-21 216
给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。
leetcode 打家劫舍javascript
12-25
Leetcode上的打家劫舍问题是一个经典的动态规划问题。问题的描述是，在一个排列成一排的房屋中，每个房屋中有一定数量的钱，相邻的房屋不能同时被偷。现在需要设计一个算法来计算在不触发警报的情况下能够偷到的最大...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员阿甘

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

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

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

打赏作者

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

抵扣说明：

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

余额充值