题解 | #打家劫舍(一)#

打家劫舍(一)

http://www.nowcoder.com/practice/c5fbf7325fbd4c0ea3d0c3ea6bc6cc79

function rob( nums ) {

let len = nums.length
if(len == 1) return nums[0]   //针对简单情况进行处理
if(len == 2) return Math.max(nums[0], nums[1])

let dp = new Array(len).fill(0)   //dp[i]代表到第i家所能得到的最大金额
dp[0] = nums[0]
dp[1] = Math.max(nums[0], nums[1])

for(let i = 2; i < len; i++){
    dp[i] = Math.max(nums[i] + dp[i-2], dp[i-1])
}

return Math.max(...dp)

}

全部评论

相关推荐

完美的潜伏者许愿简历...:隐藏信息被你提取出来了,暗示,这就是暗示
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 11:35
程序员小白条:话太多,没实力和学历,差不多回答回答就行了,身份地位不一样
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务