20200712——第一百九十八题 打家劫舍

class Solution {
    public int rob(int[] nums) {
        int max = 0 ,pre = 0;
        for(int i = 0 ;i<nums.length;++i){
            int temp = max;
            max = Math.max(pre+nums[i],temp);
            pre =temp;
        }
        return max;
    }
}

这题有点意思。
记住当前的最大值等于前天晚上判断是否偷过之后加上现在的值，与昨天偷过的比较，因为前天的偷跟今天差了两天，所以偷不偷没什么关系。