198. House Robber

Posted 2020-07-22 我的名字叫周周

    /*
     * 198. House Robber
     * 2016-6-7 by Mingyang
     * 还是按照我自己的理解来做
     * dp[i] = Math.max(dp[i-1], dp[i-2]+num[i]);
     */
    public int rob(int[] nums) {
        int len=nums.length;
        if(nums==null||len==0)
          return 0;
        if(len==1)
          return nums[0];
        int[] dp=new int[len];
        dp[0]=nums[0];
        dp[1]=Math.max(dp[0],nums[1]);
        for(int i=2;i<len;i++){
            dp[i]=Math.max(dp[i-1],nums[i]+dp[i-2]);
        }
        return dp[len-1];
    }