198. House Robber

class Solution {public:    int rob(vector<int>& nums) {        int n=nums.size();        if(n==0)            return 0;        if(n==1)            return nums[0];        vector<int> dp(n,0);//dp[i]表示 从0到i家所偷到的钱 最多是多少        dp[0]=nums[0];        dp[1]=max(nums[0],nums[1]);        for(int i=2;i<n;i++)        {            dp[i]=max(nums[i]+dp[i-2],dp[i-1]);        }        return dp[n-1];    }};