House Robber
给一个数组, 表示钱. 用你怎么去抢劫拿的钱最多. 如果抢劫两个连续的房子, 就报警…..因为已经知道要隔开抢了..所以就记录隔着的数的max就可以.
public class Solution {
public int rob(int[] nums) {
if(nums.length == 0 || nums == null)
return 0;
int pre = nums[0];
int prepre = 0;
for(int i = 1; i < nums.length; i++) {
int old = pre;
pre = Math.max(pre, nums[i]+prepre);
prepre = old;
}
return pre;
}
}