?LeetCode刷題實(shí)戰(zhàn)198：打家劫舍

示例 1：

輸入：[1,2,3,1]
輸出：4
解釋：偷竊 1 號(hào)房屋 (金額 = 1) ，然后偷竊 3 號(hào)房屋 (金額 = 3)。
  偷竊到的最高金額 = 1 + 3 = 4 。

示例 2：

輸入：[2,7,9,3,1]
輸出：12
解釋：偷竊 1 號(hào)房屋 (金額 = 2), 偷竊 3 號(hào)房屋 (金額 = 9)，接著偷竊 5 號(hào)房屋 (金額 = 1)。
  偷竊到的最高金額 = 2 + 9 + 1 = 12 。

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