Leetcode 213. House Robber II

最新推荐文章于 2022-03-05 22:30:26 发布

SnailTyan

最新推荐文章于 2022-03-05 22:30:26 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/Quincuntial/article/details/86702725

Algorithm 专栏收录该内容

260 篇文章

订阅专栏

本文提供了一个详细的解决方案来解决LeetCode上的“打家劫舍II”问题，这是一个经典的动态规划问题，涉及到房屋抢劫者如何选择抢劫哪些建筑以获得最大收益，同时避免相邻建筑的报警系统相互触发。

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

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

House Robber II

2. Solution

class Solution {
public:
    int rob(vector<int>& nums) {
    	int n = nums.size();
    	if(n == 0) {
    		return 0;
    	}
    	int pre1 = 0;
    	int pre2 = 0;
    	int current = 0;
    	int maximum = nums[0];
    	for(int i = 0; i < n - 1; i++) {
    		pre1 = pre2;
    		pre2 = current;
    		current = max(pre1 + nums[i], pre2);
    	}
    	maximum = max(current, maximum);
    	pre1 = 0;
    	pre2 = 0;
    	current = 0;
    	for(int i = 1; i < n; i++) {
    		pre1 = pre2;
    		pre2 = current;
    		current = max(pre1 + nums[i], pre2);
    	}
    	maximum = max(current, maximum);
        return maximum;
    }
};