【leetcode】打家劫舍

 

int rob(int* nums, int numsSize){
    if (!numsSize) return 0;
    if (numsSize>1 && nums[0]>nums[1]) nums[1]=nums[0];
    for (int i=2; i<numsSize; i++)
    {
        if (nums[i]+nums[i-2] > nums[i-1]) 
            nums[i] += nums[i-2];
        else
            nums[i] = nums[i-1];
    }
    return nums[numsSize-1];
}