题解 | #打家劫舍(一)#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int rob(vector<int>& nums) {
        // write code here
        if(nums.size() == 1){
            return nums[0];
        }
        if(nums.size() == 2){
            return max(nums[0], nums[1]);
        }
        int n_2 = nums[0];
        int n_1 = max(nums[0], nums[1]);
        int res;
        for(int i=2; i<nums.size(); i++){
            res = max(n_2 + nums[i], n_1);
            n_2 = n_1;
            n_1 = res;
        }
        return res;
    }
};