【力扣-每日一题】198. 打家劫舍

最新推荐文章于 2023-09-19 22:23:58 发布

@玉面小蛟龙

最新推荐文章于 2023-09-19 22:23:58 发布

阅读量52

点赞数

分类专栏：练题杂记文章标签： leetcode 数据结构

本文链接：https://blog.csdn.net/qq_43610614/article/details/132925143

版权

练题杂记专栏收录该内容

22 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int rob(vector<int>& nums) {
        //直接在原数组上进行修改
        //数组长度为1，就是nums[0]
        //第2个之后的房间
        for(int i=1;i<nums.size();i++)
        {
            if(i==1)
                nums[1]=max(nums[0],nums[1]);//两个房间时进行特判，要么偷第一个要么偷第二个
            else nums[i]=max(nums[i-1],nums[i-2]+nums[i]);//三个以后的房间，
            //偷：i-1不能偷，值来自i-2
            //不偷：最大情况来自i-1
        }
    return *max_element(nums.begin(),nums.end());
    }
};