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

最新推荐文章于 2025-12-10 14:25:37 发布

原创最新推荐文章于 2025-12-10 14:25:37 发布 · 579 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #leetcode #算法

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

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

分享一个容易理解的方式，搞两个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]);
    }
}