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;
    }
}