题解 | #打家劫舍(一)#

1. 偷，偷了当前房间dp[i]，则收益为dp[i-2]+nums[i]
2. 不偷，收益不变，为dp[i-1]

import java.util.*;


public class Solution {

    public int rob (int[] nums) {
        // write code here
        int l2=0,l1=0,l=0,res=0;
        for(int num:nums){
            l = Math.max(l2+num,l1);
            res = Math.max(res,l);
            l2 = l1;
            l1 = l;
        }
        return res;
    }
}