198. 打家劫舍 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报
- 打家劫舍
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。
class Solution {public:int rob(vector<int>& nums) {int size = nums.size();int dp[size+1];if (size == 1) {return nums[0];}if (size == 2) {return max(nums[0], nums[1]);}if (size == 3) {return max(nums[0] + nums[2], nums[1]);}dp[0] = nums[0];dp[1] = nums[1];dp[2] = nums[2] + nums[0];for (int i = 3; i < size; i++) {dp[i] = nums[i] + max(dp[i-2], dp[i-3]);}return max(dp[size-1], dp[size-2]);}
};
198. 打家劫舍 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报相关推荐
- 【每日一练】你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。
你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警. 给定一个代表每 ...
- 2021-10-28:打家劫舍 II。你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装
2021-10-28:打家劫舍 II.你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金.这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的.同时,相邻的房屋装 ...
- 【LeetCode】198.打家劫舍
题目 你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警. 给定一个 ...
- Leetcode 198.打家劫舍 (每日一题 20210622)
你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警.给定一个代表每个 ...
- [leetcode] 198.打家劫舍
你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警. 给定一个代表每 ...
- leetcode 198. 打家劫舍 思考分析
目录 1.题目 2.求解思路 3.代码 1.题目 你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同 ...
- 198. 打家劫舍 golang 动态规划 数组越界
题目 198. 打家劫舍 你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会 ...
- LeetCode 198. 打家劫舍(DP)
1. 题目 你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警. 给 ...
- LeetCode 198 打家劫舍
题目描述 你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻 的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警.给定 ...
最新文章
- Windows Server 2008 没有磁盘清理工具的情况下使用系统提供的磁盘清理工具
- 实施工程师——实施中最核心的问题
- Magicodes.Sms短信库的封装和集成
- 如何在虚拟机上安装wsus服务器,如何在Hyper-V虚拟机上安装WSUS服务器技巧
- 【神经网络八股扩展】:数据增强
- 【LeetCode笔记】25. K个一组翻转链表(Java、链表、递归)
- ubuntu server自动关闭屏幕背景灯_certbot-auto申请https证书,自动续期
- 对比鸿蒙,Google 的 Fuchsia 当前进度如何?
- ASP.NET的CreateUserWizard
- javascript的constructor属性介绍
- mysql 与紫金桥_组态软件的国内品牌
- html中怎么写行内样式,css行内样式是什么?
- 【超图+CESIUM】【基础API使用示例】09、超图|CESIUM - 场景分屏设置
- AI人工智能+大数据+ERP=?
- 复习C++期末考试题目
- 快速制作响应式的个人主页案列
- docker修改已部署容器的配置文件
- 使用redis incr处理并发,存在死锁问题
- 不平衡学习(Imbalanced learning)
- 基于java大学生就业信息管理系统