198. House Robber

public class Solution {
    public int rob(int[] nums) {
       
        int len=nums.length;
        if(len==0)
            return 0;
        int[] money=new int[len];
        for(int i=0;i<len;i++)
        {
            int mo1=0;
            int mo2=0;
            if(i<=0)
                mo1=0;
            else
                mo1=money[i-1];
            if(i<=1)
                mo2=0;
            else
                mo2=money[i-2];

            money[i]=mo1>=(mo2+nums[i])?mo1:(mo2+nums[i]);
        }
        return money[len-1];
    }
}
原文地址:https://www.cnblogs.com/aguai1992/p/5349253.html