213. 打家劫舍 II(动态规划/c++)

最新推荐文章于 2022-07-06 09:51:11 发布

程序媛JD

最新推荐文章于 2022-07-06 09:51:11 发布

阅读量440

点赞数 1

分类专栏：力扣刷题笔记文章标签：动态规划最大子序列和 C++ 递归数组处理

本文链接：https://blog.csdn.net/qq_36421001/article/details/121598113

版权

力扣刷题笔记专栏收录该内容

221 篇文章 6 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    int rob(vector<int>& nums) {
        if(nums.empty()){
            return 0;
        }else if(nums.size() == 1){
            return nums[0];
        }else if(nums.size() == 2){
            return max(nums[0],nums[1]);
        }else{
            return max(robrange(nums,0,nums.size()-1),robrange(nums,1,nums.size()));
        }
        
    }
    int robrange(vector<int>&nums,int start,int end){
        int sum = 0;
        int a = nums[start];
        int b = max(nums[start],nums[start+1]); 
        for(int i = start + 2;i < end;i++){
            sum =max(b,a+nums[i]);
            a = b;
            b = sum;
        }
        return b;
    }
};