213.打家劫舍Ⅱ，简单易懂0ms

Split_token

于 2022-01-03 10:17:12 发布

阅读量569

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：动态规划 leetcode 算法

本文链接：https://blog.youkuaiyun.com/Split_token/article/details/122284467

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种简单易懂的方法，通过创建两个动态规划数组dp1和dp2，分别考虑是否抢夺数组的第一个元素，来求解在有限步内抢夺整数数组以获取最大收益的问题。通过逐个元素更新状态，最后返回两个数组的最大值作为结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

分享一个容易理解的方式，搞两个dp数组。

class Solution {
    public int rob(int[] nums) {
        int len = nums.length;
        if(len == 1) return nums[0];
        int[] dp1 = new int[len + 1];// 不抢第一个
        int[] dp2 = new int[len + 1];// 抢第一个
        dp1[1] = 0;
        dp2[1] = nums[0];
        for(int i = 1, j = 2; i < len; i++,j++){
            dp1[j] = Math.max(dp1[j - 1], nums[i] + dp1[j - 2]);
        }
        for(int i = 1, j = 2; i < len - 1; i++,j++){
            dp2[j] = Math.max(dp2[j - 1], nums[i] + dp2[j - 2]);
        }
        return Math.max(dp1[len], dp2[len - 1]);
    }
}