leetcode 198

动态规划

不定长数组初始化问题，采用指针方式，好像是指针数组，动态数组初始化

指针方式： int* value = new int[n]; // 未初始化
         delete []value;  // 一定不能忘了删除数组空间

class Solution {

public:
    int rob(vector<int>& nums) {
        int size=nums.size();

        int *sum=new int[size];//size可变？

        if(size==0)
            return 0;
        else if(size==1)
            return nums[0];
        else
        {
            
            sum[0]=nums[0];
            sum[1]=max(nums[0],nums[1]);
            for(int i=2;i<size;++i)
                sum[i]=max(sum[i-2]+nums[i],sum[i-1]);
        }
        return sum[size-1];
        delete []sum;
    }
};