打家劫舍二

最新推荐文章于 2025-12-26 16:25:00 发布

原创最新推荐文章于 2025-12-26 16:25:00 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构

面试同时被 3 个专栏收录

160 篇文章

订阅专栏

算法

145 篇文章

订阅专栏

java

107 篇文章

订阅专栏

class Solution {
    public int rob(int[] nums) {
        int len=nums.length;
        if(len==1){
            return nums[0];
        }else if(len==2){
            return Math.max(nums[0],nums[1]);
        }
        return Math.max(robRang(nums,0,len-2),robRang(nums,1,len-1));
    }
    public int robRang(int[] nums,int start,int end){
        int first=nums[start],second=Math.max(nums[start],nums[start+1]);
        for(int i=start+2;i<=end;i++){
            int temp=second;
            second=Math.max(nums[i]+first,second);
            first=temp;
        }
        return second;
    }
 
}