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]; } }