leetcode - 213. House Robber II

最新推荐文章于 2024-07-08 08:03:48 发布

Zino-齐诺

最新推荐文章于 2024-07-08 08:03:48 发布

阅读量146

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_41938758/article/details/89933590

版权

leetcode 专栏收录该内容

71 篇文章 1 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    int rob(vector<int>& nums) {
        if(nums.empty()) return 0;
        if(nums.size()==1) return nums[0];
        int arr[2]={};
        int i(0),ret;
        bool f(0);
        for(;i!=nums.size()-1;++i,f=!f)
        {
            arr[f]=max(arr[f]+nums[i],arr[!f]);
        }
        ret=arr[!f];
        arr[0]=arr[1]=0;
        for(i=1;i!=nums.size();++i,f=!f)
        {
            arr[f]=max(arr[f]+nums[i],arr[!f]);
        }
        ret=max(ret,arr[!f]);
        return ret;
    }
};