leetcode 213 打家劫舍 II

最新推荐文章于 2024-10-01 05:04:32 发布

是小李呀~

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量117

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/qq_44543774/article/details/120053752

版权

leetcode c语言

Leetcode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
    public int rob(int[] nums) {
    int n = nums.length;
    if (n == 1) return nums[0];
    return Math.max(robRange(nums, 0, n - 2), 
                    robRange(nums, 1, n - 1));
}

// 仅计算闭区间 [start,end] 的最优结果
int robRange(int[] nums, int start, int end) {
    int n = nums.length;
    int dp_i_1 = 0, dp_i_2 = 0;
    int dp_i = 0;
    for (int i = end; i >= start; i--) {
        dp_i = Math.max(dp_i_1, nums[i] + dp_i_2);
        dp_i_2 = dp_i_1;
        dp_i_1 = dp_i;
    }
    return dp_i;
}
}