198 House Robber 打家劫舍
2024-08-27 12:01:41
你是一个专业的强盗,计划抢劫沿街的房屋。每间房都藏有一定的现金,阻止你抢劫他们的唯一的制约因素就是相邻的房屋有保安系统连接,如果两间相邻的房屋在同一晚上被闯入,它会自动联系警方。
给定一个代表每个房屋的金额的非负整数列表,确定你可以在没有提醒警方的情况下抢劫的最高金额。
详见:https://leetcode.com/problems/house-robber/description/
Java实现:
class Solution {
public int rob(int[] nums) {
int n = nums.length;
if (n == 0) {
return 0;
} else if (n == 1) {
return nums[0];
}
int [] dp = new int[n];
dp[0] = nums[0];
dp[1] = nums[1] > nums[0] ? nums[1] : nums[0];
for (int i = 2; i < n; ++i) {
dp[i] = Math.max(nums[i]+dp[i-2],dp[i-1]);
}
return dp[n-1];
}
}
参考:https://www.cnblogs.com/grandyang/p/4383632.html
最新文章
- .net framework 3.5 序列化
- 手机端APP原型相关
- XMPP——Smack[4]状态,心情,头像更改
- [React] React Fundamentals: State Basics
- Visual studio 2015程序转Eclipse gun编译出现的问题总结
- myeclipse优化设置
- Weex和React Native框架对比与选择
- 遍历map的几种方式
- 程序员之殇 —— (The Beginning of the End)噩梦、崩坏
- jq中get()和eq()的区别
- 浅谈C中操作字符串函数的用法(一)
- java将word文件转为pdf
- C# Redis安装 使用教程
- 【vue】vue +element 搭建项目,$createElement使用
- Sparse Principal Component Analysis via Regularized Low Rank Matrix Approximation(Adjusted Variance)
- slf4j的简单用法以及与log4j的区别
- gdb 脚本调试
- java 安装环境 疑问(1)
- 2.3.2 EditText(输入框)详解
- css 常用单位
热门文章
- asp.net mvc 抓取京东商城分类
- 提升Android编译速度
- poj 1840 哈希
- java 报错非法的前向引用
- 海思HI3516A开发板顺利上线
- DLR之 ExpandoObject和DynamicObject的使用演示样例
- java方法返回值的变量类型困惑
- 65*24=1560<;2175 对数据的统计支撑决策假设 历史数据正确的情况下,去安排今后的任务
- SetLocalTime API函数设置本地时间(DateTimeToSystemTime函数,把TDateTime转换成TSystemTime)
- Spring Security调研记录【七】--核心模型与实现