小偷抢劫房屋算法题

/*** 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。* 这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。* 同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。* 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。* @example* 输入: [1,2,3,1]* 输出: 4* 解释: 你可以先偷窃 1 号房屋（金额 = 1），然后偷窃 3 号房屋（金额 = 3）。偷窃到的最高金额 = 1 + 3 = 4 */
function rob (nums) {if (nums.length <= 1) {return nums[0] ? nums[0] : 0}let nums1 = [nums[0], Math.max(nums[0], nums[1])],           //表示从0号房间开始，经过0号房间就是num[0]，经过1号房间就是0号和1号的最大值nums2 = [0,nums[1], Math.max(nums[1], nums[2])]          //表示从1号房间开始，经过1号房间就是num[1]，经过2号房间就是1号和2号的最大值for(let i = 2;i < nums.length - 1;i++) {                     //表示从0号开始，到经过倒数第二号房间结束。nums1[i] = Math.max(nums[i] + nums1[i-2], nums1[i-1])    //得出每经过一个房间的最大金额的数组}for(let j = 3;j < nums.length;j++) {                         //表示从1号开始，到经过倒数第一号房间结束。nums2[j] = Math.max(nums[j] + nums2[j-2], nums2[j-1])    //得出每经过一个房间的最大金额的数组}return Math.max(nums1[nums.length - 2], nums2[nums.length - 1])}

小偷抢劫房屋算法题相关推荐

面试必备：高频算法题汇总「图文解析 + 教学视频 + 范例代码」之字符串处理+动态规划合集！
Attention 秋招接近尾声,我总结了牛客.WanAndroid 上,有关笔试面经的帖子中出现的算法题,结合往年考题写了这一系列文章,所有文章均与 LeetCode 进行核对.测试.欢迎食用本 ...
JavaScript算法题100道
排序算法 1.冒泡排序从开始位置两两比较,持续n轮 function bubbleSort (arr) {// 执行第 i + 1 轮for (var i = 0; i < arr.lengt ...
leetcode 用java_LeetCode算法题-Heaters（Java实现）
这是悦乐书的第239次更新,第252篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第106题(顺位题号是475).冬天来了!您在比赛期间的第一份工作是设计一个固定温暖半径 ...
Python Json数据结构打印json结构里含有$符号value的值并且去重里面value相同的值 77hub 北京企业科技企企测试工程师面试简单代码算法题
目录前言一.题目要求二.示例数据三.示例代码四.解题思路和方法分析 4.1 解题思路分析 4.2 正则方法解题不正确的解题思路 4.3 递归方法解题正确的解题思路 4.4 关于解题和面试 ...
Re: 求助：5道算法题
http://www.newsmth.net/frames.html 发信人: cutepig (cutepig), 信区: Algorithm 标题: 求助:5道算法题发信站: 水木社区 (S ...
经典算法题每日演练——第六题协同推荐SlopeOne 算法
原文:经典算法题每日演练--第六题协同推荐SlopeOne 算法相信大家对如下的Category都很熟悉,很多网站都有类似如下的功能,"商品推荐","猜你喜欢&quo ...
算法总结---最常用的五大算法（算法题思路）
算法总结---最常用的五大算法(算法题思路) 一.总结一句话总结: [明确所求:dijkstra是求点到点的距离,辅助数组就是源点到目标点的数组] [最简实例分析:比如思考dijkstra:假设先只 ...
BAT七年经验，却抵不过外企面试的两道算法题？
整理| 琥珀出品| AI科技大本营又遇年底跳槽季,如果你曾在 BAT 等互联网大厂有过较为丰富的工作经验,想要换份工作,面试时会主要考虑哪些因素? 面试外企,却被两道算法题难住? 近日,一位网友在 ...
字节跳动面试官：你离50w年薪就差答对了这个算法题！
我有个朋友,最近去头条面试,因为算法题没写出来,直接面挂了,搞得他非常郁闷. 众所周知,算法对程序员来说越来越重要了,但是总有人抱有一丝侥幸,不肯投入精力去学习,想着现在的工作中反正也用不到,等找工作 ...

小偷抢劫房屋算法题

小偷抢劫房屋算法题相关推荐

最新文章

热门文章

小偷抢劫房屋 算法题

小偷抢劫房屋 算法题相关推荐

最新文章

热门文章

小偷抢劫房屋算法题

小偷抢劫房屋算法题相关推荐