力扣213题打家劫舍Ⅱ Java语言版

最新推荐文章于 2025-08-04 20:35:07 发布

伊俊客

最新推荐文章于 2025-08-04 20:35:07 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣刷题动态规划文章标签： leetcode 算法动态规划

本文链接：https://blog.youkuaiyun.com/weixin_44960905/article/details/129035125

力扣刷题动态规划专栏收录该内容

33 篇文章

订阅专栏

该代码定义了一个Solution类，包含两个方法：rob和fun。rob方法处理数组中的最大不连续子数组和，它通过递归调用fun方法来计算。fun方法使用动态规划计算给定区间内连续子数组的最大和。动态规划数组dp存储了到当前位置的最大子数组和。

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

class Solution {
    public int rob(int[] nums) {
        /**
            可以分三种情况
                1.不考虑首尾元素 这样中间的就是一个线性的
                2.考虑首元素,不考虑尾元素
                3.考虑尾元素,不考虑首元素 
            这么看情况2,3都是包含情况1的,情况2在情况1考虑的范围内,又添加了一个首元素,仅仅是考虑,并没有要从首元素开始,范围比情况1要大
         */
         int n = nums.length;
         if(n == 1){
             return nums[0];
         }
         return Math.max(fun(nums,0,n-2),fun(nums,1,n-1));
    }
    // 区间是前闭后闭
    public int fun(int[] nums,int start,int end){
        int n = end - start + 1;
        if(n == 1){
            return nums[start];
        }
        int[] dp = new int[n];
        dp[0] = nums[start];
        dp[1] = Math.max(nums[start],nums[start+1]);
        for(int i=2; i<n; i++){
            dp[i] = Math.max(dp[i-1],dp[i-2]+nums[start+i]);
        }
        return dp[n-1];
     }
}