Leetcode 练习198 House Robber

 

https://leetcode.com/problems/house-robber/

class Solution {
public:
    int rob(vector<int>& nums) {
        
        if (nums.size()==0)
            return 0;
        if (nums.size()==1)
            return nums[0]; 
        if (nums.size()==2)
        {
            if (nums[0]<nums[1])
                return nums[1];
            else
                return nums[0];    
        }
    
        int a=nums[0], b=nums[1], max=nums[0],temp=0;
        
        for (int i=2; i< nums.size(); i++)
        {
            if ((a+nums[i]) > max)
                max=a+nums[i];
            temp=b;
            b=a+nums[i];
            if (a<temp)
              a=temp;
        }
        if (a>b)
            return a;
        else 
            return b;
        
    }
};