打家劫舍Java

题目链接
对于dp来说，
有两种选择
1.选择相邻的那个
2.选择相差相邻前面的那个加上当前的

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