213. 打家劫舍 II(JavaScript)
//需要考虑两种情况,有头无尾或者有尾无头,取两者中的较大值
var rob = function(nums) {let len=nums.lengthif(len===0)return 0if(len===1)return nums[0]const dd=function(start,end){//如果数组只有两个值的情况if(start===end)return nums[start]//初始化const dp=Array(nums.length).fill(0)dp[start]=nums[start]dp[start+1]=Math.max(nums[start],nums[start+1])//遍历for(let i=start+2;i<=end;i++){dp[i]=Math.max(dp[i-1],dp[i-2]+nums[i])}return dp[end]}const result1=dd(0,len-2)const result2=dd(1,len-1)return Math.max(result1,result2)
};
213. 打家劫舍 II(JavaScript)相关推荐
- LeetCode-动态规划-213. 打家劫舍 II
213. 打家劫舍 II 思路:考虑三种情况注释代码中 class Solution {public:int rob(vector<int>& nums) {if(nums.emp ...
- LeetCode—213. 打家劫舍 II
213. 打家劫舍 II 题目描述:你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金.这个地方所有的房屋都围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的.同时,相邻的房屋装有相 ...
- 213. 打家劫舍 II golang 动态规划
题目 213. 打家劫舍 II 198. 打家劫舍 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金.这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的.同时,相 ...
- 动态规划——斐波那契数列(70. 爬楼梯、198. 打家劫舍、213. 打家劫舍II、信件错排、母牛生产)
递归和动态规划都是将原问题拆分成多个子问题然后求解,但是动态规划存储了子问题的解,不需要重复计算. 动态规划(Dynamic Programming,DP)需要转移方程和边界条件. 目录 一.70. ...
- 代码随想录Day48|198.打家劫舍、213.打家劫舍II、337.打家劫舍III
文章目录 198.打0家劫舍 213.打家劫舍II 337.打家劫舍III 198.打0家劫舍 文章讲解:代码随想录 (programmercarl.com) 题目链接:198. 打家劫舍 - 力扣( ...
- day40|198.打家劫舍、213.打家劫舍II、337.打家劫舍III
198.打家劫舍 你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 ...
- leetcode - 213. 打家劫舍 II
解题思路:这道题是"打家劫舍I"的升级版,和"打家劫舍I"的区别在于"打家劫舍II"的第一个房子和最后一个房子是相连的,这就导致不能用&qu ...
- 【Leetcode】213. 打家劫舍II(House Robber II)
Leetcode - 213 House Robber II (Medium) 题目描述:一个小偷沿着一条环形的街偷窃,给定数组表示每家屋子的金额,如果偷窃连续的两间屋子就会触发警报,求在不触发警报的 ...
- leetcode 213. House Robber II | 213. 打家劫舍 II(Java)
题目 https://leetcode.com/problems/house-robber-ii/ 题解 这道题是「198. 打家劫舍」的进阶,和第 198 题的不同之处是,这道题中的房屋是首尾相连的 ...
最新文章
- Gradle dependency cache may be corrupt
- html egg mac os 10.7,HTML Egg
- c4droid语言字体颜色,关于printf如何输出颜色
- java面试mysql的引擎_面试官:你用过mysql哪些存储引擎,请分别展开介绍一下
- 【C++】Visual Studio 2019 三个版本比较
- 简单选择排序--转载
- 使用 dotnet watch 开发 ASP.NET Core 应用程序
- ldconfig mysql_ldconfig命令介绍
- 一道大题决定去留:为什么synchronized无法禁止指令重排,却能保证有序性?
- 读书笔记(4)——python爬取糗事百科,并存到MySQL中
- 有效删除Win10英语(美式键盘)输入法
- lq106kf打印机设置_爱普生lq106kf
- 游戏软件测试学什么条件,游戏测试工程师岗位的工作内容
- iterm2分屏切换
- 苹果7 无线流量连接不上网络连接服务器,iPhone7连不上wifi无线网的四种解决方法...
- Android自定义实现点赞效果!
- Mac如何更改系统默认的播放器?
- 会计初级系统计算机怎么样,原来初级会计题库有这么多作用 一文一探究竟!(电脑版)...
- 腾讯员工平均月薪高达8.5万元,过来人教你普通人如何进大厂
- 轮式机器人算法仿真的一些杂七杂八02
热门文章
- ftp linux 服务器 麒麟_阿里云ECS服务器搭建vsftpd
- phpunit autoload.php,关于php:Composer不会创建所有需要的phpunit包含路径
- 基于JAVA+SpringMVC+Mybatis+MYSQL的校园帮管理系统
- 剑指Offer的学习笔记(C#篇)-- 用两个栈实现队列
- 软件工程师工作内容和从业要求
- 达内2018年最新前端
- theano学习指南5(翻译)- 降噪自动编码器
- MVC应用程序播放FLV视频,部分视图可多地方重复引用
- NPOI导出Excel示例
- a href='NewsShow.aspx?id=%#Eval(id) %' class=red%#Eval(title) %/a页面传值