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

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

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

示例 1:

输入: [1,2,3,1]
输出: 4
解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。
偷窃到的最高金额 = 1 + 3 = 4 。
示例 2:

输入: [2,7,9,3,1]
输出: 12
解释: 偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。
偷窃到的最高金额 = 2 + 9 + 1 = 12 。

class Solution {

public int rob(int[] nums) {

if(nums == null || nums.length == 0) return 0;

int len = nums.length;

if(nums.length == 1) return nums[0];

int[] res = new int[len];

res[0] = nums[0];

res[1] = Math.max(nums[0], nums[1]);

for(int i= 2; i< len; i++){

res[i] = Math.max(res[i-1], nums[i] + res[i-2]);

}

return res[len-1];

}

}

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

198. 打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报
打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警. 给定 ...
2021-10-28：打家劫舍 II。你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装
2021-10-28:打家劫舍 II.你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金.这个地方所有的房屋都围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的.同时,相邻的房屋装 ...
【每日一练】108—一个登录页面的实现
写在前面今天我们来写一个登录页面,这个在很多企业系统上都会用到,当然,一些网站上也用应用到,所以,它的应用场景还是很多的. 现在,我们一起来看一下它的最终效果: 以下是实现的源码. HTML代码: ...
三点估算pmp_【每日一练】PMP项目管理专业资格认证考试练习题（十）
听说99%的同学都来这里充电吖[习题] 1.客户提出的一项需求,将变更项目范围.如果变更控制委员会批准需求,执行变更的成本将影响项目的预算.如果这项需求获得批准,项目经理应该考虑从下列哪一项储备中申请 ...
【每日一练】100—一个渐变色计数器列表的实现
文 | 杨小爱写在前面今天我们迎来了[每日一练]栏目的第100个练习,在这几个月的持续练习中,我不知道,你学到了什么?是持续学习的习惯,还是前端基础知识? 但是,不管怎么样,只要持续的去做去学习自 ...
【每日一练】134—一个好玩有趣的CSS 动画效果
今天这个练习是一个用纯CSS实现的动画效果,非常有趣,大家可以看一下它的最终效果: HTML代码: <!doctype html> <html><head>< ...
【每日一练】146—一个漂亮的旅游网站模板
作者 | 杨小爱写在前面今天这个练习,分享一个旅游网站模板案例,大家可以根据这个案例进行自我练习,我把源码放在文章后面了,根据自己需要自行下载获取即可. 以下是网站的演示效果: 源代码获取地址: ...
python每日一练：输入一个字符串，统计其中的小写字母，大写字母，空格键，以及其它字符，并在一行内输出统计的个数
a = str(input()) smallword = 0 bigword = 0 number = 0 blank = 0 others = 0 longth = len(a) #记录字符串的长度 ...
C++每日一练：打家劫室（详解动态规划法）
文章目录前言一.题目二.分析三.代码总结前言这题目出得很有意思哈,打劫也是很有技术含量滴!不会点算法打劫这么粗暴的工作都干不好. 提示:以下是本篇文章正文内容,下面案例可供参考一.题目 ...

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

最新文章

热门文章