打家劫舍 II

最新推荐文章于 2025-05-28 21:03:01 发布

原创最新推荐文章于 2025-05-28 21:03:01 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 # 打家劫舍 II

leetcode 专栏收录该内容

12 篇文章

订阅专栏

本文详细解析了LeetCode上的打家劫舍II问题，这是一个经典的动态规划问题，但比第一部分复杂，因为房子形成了一个环形。文章提供了完整的Java代码实现，展示了如何通过动态规划解决这个问题，包括如何处理环形条件限制。

题目链接:https://leetcode-cn.com/problems/house-robber-ii/

本题与打家劫舍I相比多了条件就是环形相连，意味着第一个和最后一个，也只能选择其中之一。

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

    public int getMax(int[] nums,int first,int end){
         
         int p1=0,p2=0;

         for(int i = first; i <= end; i++){
             int cur = Math.max(p1,p2+nums[i]);
              p2=p1;
              p1=cur;
         }      
         return p1;
    }

}