LeetCode198打家劫舍

最新推荐文章于 2022-06-20 14:42:10 发布

「已注销」

最新推荐文章于 2022-06-20 14:42:10 发布

阅读量120

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/u010651249/article/details/87901809

版权

LeetCode 专栏收录该内容

57 篇文章 0 订阅

订阅专栏

输入: [1,2,3,1]
输出: 4
解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。
偷窃到的最高金额 = 1 + 3 = 4 。

class Solution {
    public int rob(int[] nums) {
        if(nums==null||nums.length==0)
            return 0;
        if(nums.length==1)
            return nums[0];
        int m=nums.length;
        int [] dp=new int [m];
        dp[0]=nums[0];
        dp[1]=Math.max(nums[0],nums[1]);//代码写的比较丑，但是先AC吧
        int max=dp[1];
        for(int i=2;i<m;i++){
            dp[i]=Math.max(dp[i-2]+nums[i],dp[i-1]);
            max=Math.max(dp[i],max);
        }
        return max;
    }
}