动态规划
不定长数组初始化问题,采用指针方式,好像是指针数组,动态数组初始化
指针方式: 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;
}
};