打家劫舍

题目不难，思路也比较简单，其实写代码的时候一直觉得好多问题想不到应该怎么解决，后来的时候，就总结出来一句话，别着急，虽然是一句废话，但是有时候挺有用的，这个是上周的时候没有想出来，在地铁上无聊的时候突然就想到怎么做了，初级算法这一部分，虽然有些题目想不到怎么做，不过也没有着急去看答案，这周想不到，就换到下周，下周想不到就下下周，这个不是着急要打卡去完成的任务，而单纯是没有什么事情做的时候一种消遣，这样的想的话，不太着急，很多时候反而就顺其自然水到渠成了。有些需要慢慢来的事情，就慢一点也没有关系的。
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。

示例 1：

输入：[1,2,3,1]
输出：4
解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。
偷窃到的最高金额 = 1 + 3 = 4 。
示例 2：

输入：[2,7,9,3,1]
输出：12
解释：偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。
偷窃到的最高金额 = 2 + 9 + 1 = 12 。
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnq4km/

class Solution {
public:
    int rob(vector<int>& nums) {
        int maxn=nums[0];
        for(int i=1;i<nums.size();i++){
            if(i==1){
                if(nums[i-1]>nums[i]){
                    nums[i]=nums[i-1];
                }
                maxn=nums[i];
                continue;
            }
            if(nums[i-1]>nums[i]+nums[i-2]){
                nums[i]=nums[i-1];
            }else{
                nums[i]=nums[i]+nums[i-2];
            }
            if(maxn<nums[i]){
                maxn=nums[i];
            }
        }
        return maxn;
    }
};