LeetCode 198. 打家劫舍(House Robber) 5
2024-08-26 15:53:57
198. 打家劫舍
198. House Robber
题目描述
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。
每日一算法2019/5/8Day 5LeetCode198. House Robber
示例 1:
输入: [1,2,3,1]
输出: 4
解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。
输出: 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 。
输出: 12
解释: 偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。偷窃到的最高金额 = 2 + 9 + 1 = 12 。
Java 实现
略
参考资料
最新文章
- 使用 SoapUI 测试ASP.NET Web API
- python 模拟用户登录代码
- 关于iOS10的允许访问用户数据产生的问题
- ajax之get、post
- js json 与字符串 转换过程由于书写不统一规范引发的一个问题
- javascript实例——时间日期篇(包含5个实例)
- 【Cocos2d-Js基础教学 入门目录】
- 如何选择linux 版本
- DBA_Oracle Erp版本升级12.1.1到R12.1.3（案例）
- Apache配置虚拟目录，以及各种操作
- backup archivelog all
- MFC自创建类了解
- USB device & USB controller & USB passthrough
- C#access数据库操作
- Linux中的IO复用接口简介（文件监视？）
- MySQL创建用户与授权方法
- grep 与 find 简单命令
- 电脑上的安卓系统——PhoenixOS浅度体验
- 201621123002《JAVA程序设计》第一周学习总结
- tomcat 性能调优