leetcode 198. House Robber

难度:easy

这虽然是道easy题，但是仍旧让我卡了很久，其实就是选择奇偶性。

代码如下

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