house-robber
来源:互联网 发布:js数组常用方法 编辑:程序博客网 时间:2024/05/17 22:07
假设你是一个专业的窃贼,准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是:相邻的房子装着相互联系的防盗系统,且 当相邻的两个房子同一天被打劫时,该系统会自动报警。
给定一个非负整数列表,表示每个房子中存放的钱, 算一算,如果今晚去打劫,你最多可以得到多少钱 在不触动报警装置的情况下。
样例
给定 [3, 8, 4]
, 返回 8
.
class Solution {public: /** * @param A: An array of non-negative integers. * return: The maximum amount of money you can rob tonight */ long long houseRobber(vector<int> A) { // write your code here int n=A.size(); if(n==0) return 0; if(n==1) return A[0]; vector<long long>dp(n); dp[0]=A[0]; dp[1]=max(A[0],A[1]); for(int i=2;i<n;i++){ dp[i]=max(dp[i-2]+A[i],dp[i-1]); } return dp[n-1]; }};
0 0
- House Robber
- House Robber
- House Robber
- House Robber
- House Robber
- House Robber
- House Robber
- House Robber
- House Robber
- House Robber
- House Robber
- House Robber
- House Robber
- House Robber
- House Robber
- House Robber
- House Robber
- House Robber
- 欢迎使用CSDN-markdown编辑器
- 非常实用的PHP常用函数汇总
- HDU - 3068 最长回文(manacher)
- 【线性代数公开课MIT Linear Algebra】 第十一课 矩阵空间和秩1矩阵
- 运算符重载
- house-robber
- webstorm license key
- 一张图读懂spark streaming
- 深入理解Java中的堆和栈
- Applet学习心得
- Objective-C的meta-class 详解
- 编写一个程序,一行行地读取输入行,直至到达文件尾。算出每行输入行的长度,然后把最长的那行打印出来。为了简单起见,你可以假定所有的输入行均不超过1000个字符
- SpringMVC框架下的文件上传(多文件)
- requestLayout() 和 invalidate()的区别