打家劫舍（力扣）

用 dp[i] 表示前 i 间房屋能偷窃到的最高总金额，那么就有如下的状态转移方程：
dp[i]=max(dp[i−2]+nums[i],dp[i−1])

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

总结：
1、数组长度为1和2的时候要特殊处理
2、其他没啥总结的了~