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

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());
    }
};