leetcode 日经贴，Cpp code -House Robber II

bachelorchen

于 2015-05-20 10:26:12 发布

阅读量452

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Cpp 算法

本文链接：https://blog.youkuaiyun.com/bachelorchen/article/details/45867583

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

Cpp

152 篇文章

订阅专栏

本文介绍了一个名为HouseRobberII的问题解决方案。该方案通过定义一个Solution类来实现，其中包括两个关键函数：roblinear用于一维数组的最大抢劫金额计算；rob函数针对环形房屋数组，考虑两种情况并返回最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

House Robber II

class Solution {
public:
    int roblinear(int *ary, int n) {
        int a = 0, b = 0;
        for (int i = 0; i < n; ++i) {
            int c = max(a, b);
            a = b + ary[i];
            b = c;
        }
        return max(a, b);
    }
    
    int rob(vector<int>& nums) {
        int n = nums.size();
        if (n == 0) {
            return 0;
        } else if (n == 1) {
            return nums[0];
        } else if (n == 2) {
            return max(nums[0], nums[1]);
        }
        int a = roblinear(&nums[2], n - 3) + nums[0];
        int b = roblinear(&nums[1], n - 1);
        return max(a, b);
    }
};