198. House Robber

Posted warmland

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了198. House Robber相关的知识,希望对你有一定的参考价值。

到某个位置的房子为止最大的收益,是“上个房子最大收益”和“上上个房子收益+本房子的收益”中比较大的那个

因为需要用到上上个房子的值,所以至少要有三个房子,所以一个房子的时候要单独处理

 1     public int rob(int[] nums) {
 2         if(nums.length == 0) {
 3             return 0;
 4         }
 5         int len = nums.length;
 6         int[] maxMoney = new int[len];
 7         if(len == 1) {
 8             return nums[0];
 9         }
10         maxMoney[0] = nums[0];
11         maxMoney[1] = Math.max(nums[0], nums[1]);
12         for(int i = 2; i < len; i++) {
13             maxMoney[i] = Math.max(maxMoney[i-2] + nums[i], maxMoney[i-1]);
14         }
15         return maxMoney[len-1];
16     }

 

以上是关于198. House Robber的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 198. House Robber

198. House Robber

leetCode 198. House Robber | 动态规划

LeetCode 198. House Robber

Leetcode 198 House Robber

[leetcode-198-House Robber]