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

class Solution {
public:
    int rob(vector<int>& nums) {
        vector<int>dp(nums.size()+10,0);
        int res1,res2;
        dp[1]=nums[0];
        for(int i=2;i<nums.size();i++)
        dp[i]=max(dp[i-1],dp[i-2]+nums[i-1]);
        res1=dp[nums.size()-1];
        dp.clear();
        dp[1]=0;
        for(int i=2;i<=nums.size();i++)
        dp[i]=max(dp[i-1],dp[i-2]+nums[i-1]);
        res2=dp[nums.size()];
        return max(res1,res2);
    }
};