C++代码:
if(nums.size()<=1)
{
return true;
}
else
{
int i,end;
end=nums.size()-1;
for(i=nums.size()-2;i>=0;i--)
{
if(nums[i]+i>=end)
{
end=i;
}
}
if(end==0)
return true;
else
return false;
}
贪心算法;