Leetcode每日一题:198.house-robber(打家劫舍)
思路:明显的动态规划,用money[i]存放打劫至第i家时得到的最多的金额,那么money[i]=max(money[i-2]+nums[i] ,money[i-1]) 因为不能打劫邻居
或者说money[i]代表打劫至第i家时的最佳方案(即最高金额);
class Solution {public:
int rob(vector<int> &nums){int len = nums.size();if (len == 0){return 0;}if (len == 1){return nums[0];/* code */}if (len == 2){return nums[0] > nums[1] ? nums[0] : nums[1];}vector<int> money(len, 0);//前两个初始化money[0] = nums[0];money[1] = nums[0] > nums[1] ? nums[0] : nums[1];for (int i = 2; i < len; i++){if (money[i - 2] + nums[i] > money[i-1]) //动态规划最优解方程{money[i] = money[i - 2] + nums[i];}else{money[i]=money[i-1];}}return money[len - 1];}
};
Leetcode每日一题:198.house-robber(打家劫舍)相关推荐
- leetcode python3 简单题198. House Robber
1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百九十八题 (1)题目 英文: You are a professional r ...
- leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
- Leetcode每日一题:171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
- 【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间 题目: 给你一个 ...
- leetcode每日一题--雀巢原理;抽屉算法;Quorum机制;分布式应用
leetcode每日一题 539. 最小时间差 示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
- LeetCode每日一题——1812. 判断国际象棋棋盘中一个格子的颜色
LeetCode每日一题系列 题目:1812. 判断国际象棋棋盘中一个格子的颜色 难度:简单 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 给你一个坐标 coordinates ...
- 【LeetCode每日一题】——109.有序链表转换二叉搜索树
文章目录 一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[题目提示] 七[解题思路] 八[时间频度] 九[代码实现] 十[提交结果] 一[题目类别] 二叉树 二[题 ...
- leetcode每日一题·救生艇问题(Python)
leetcode每日一题·救生艇问题(Python) 问题描述 题目入口 题目思路 首先分析问题,一个船最多坐两人,因此我们可以把这个问题看作两两组合的问题,并且如果最重的那个人和最轻的人加起来大于l ...
- LeetCode每日一题——904. 水果成篮
LeetCode每日一题系列 题目:904. 水果成篮 难度:普通 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整 ...
- LeetCode每日一题打卡组队监督!刷题群!
近 2000 人已经加入共同刷题啦! 群友每天都会在群里给大家讲解算法题 每周日「负雪明烛」组织直播讲题 我相信来看我博客的大部分人都是通过LeetCode刷题过来的.最近发现LeetCode中文网站 ...
最新文章
- 半平面交比较好的博客
- bug带来的兄弟感情
- 文件操作命令(replace)
- 网络的日常——破解电信光猫后开启NAT接口映射
- WiFi产品的一般射频电路设计
- ubuntu18.04 端口转发工具 Rinetd
- linux中c语言开发环境,1.1 Linux下的C语言开发环境
- html怎么设置空链接,HTML a标签之空链接
- Angularjs1 [$rootScope:inprog] inprogress error
- 【沃顿商学院学习笔记】商业基础——Financing:05 名义利率和实际利率 APR EAR
- HC05蓝牙模块 修改密码 返回 ERROR:(1D)解决办法
- 第一章 SQL中使用的符号
- 风口上的小游戏还有怎样的发展空间?7位腾讯技术专家为你解答
- SCRM:SpringBoot + RabbitMQ + 企微 实现发送消息到企业微信
- Java多线程socket网络协议传输
- Window系统改装为linux系统
- 计算机毕业设计Java在线选课系统设计(系统+程序+mysql数据库+Lw文档)
- PHP+JS写一个博客系统
- 物联网毕业设计 单片机指纹识别系统实现
- Python模块学习-----optparse