[Lintcode] #392 打劫房屋
2017-10-19 01:00
281 查看
假设你是一个专业的窃贼,准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是:相邻的房子装着相互联系的防盗系统,且 当相邻的两个房子同一天被打劫时,该系统会自动报警。
给定一个非负整数列表,表示每个房子中存放的钱, 算一算,如果今晚去打劫,你最多可以得到多少钱 在不触动报警装置的情况下。
样例
给定
挑战
O(n) 时间复杂度 且 O(1) 存储。
给定一个非负整数列表,表示每个房子中存放的钱, 算一算,如果今晚去打劫,你最多可以得到多少钱 在不触动报警装置的情况下。
样例
给定
[3, 8, 4], 返回
8.
挑战
O(n) 时间复杂度 且 O(1) 存储。
public class Solution { /* * @param A: An array of non-negative integers * @return: The maximum amount of money you can rob tonight */ public long houseRobber(int[] A) { // write your code here long re = 0; long pre1 = 0; long pre2 = 0; for (int n : A) { long cur = Math.max(n + pre1, pre2); re = Math.max(re, cur); pre1 = pre2; pre2 = cur; } return re; }
相关文章推荐
- lintcode-392-打劫房屋
- LintCode(M)打劫房屋(动态规划)
- LintCode(M)打劫房屋2——动态规划
- lintcode:打劫房屋 III
- *[Lintcode]House Robber 打劫房屋
- 打劫房屋-LintCode
- 打劫房屋 II-LintCode
- **[Lintcode] House Rober III 打劫房屋 III
- 【LintCode】打劫房屋
- LintCode-打劫房屋
- lintcode--打劫房屋
- 【LintCode】打劫房屋
- lintcode(534)打劫房屋 II
- LintCode-打劫房屋
- lintcode ----打劫房屋
- LintCode 打劫房屋 I II III
- 打劫房屋 III-LintCode
- lintcode-打劫房屋
- lintcode---打劫房屋I 打劫房屋II
- lintcode打劫房屋