leetcode 45. Jump Game II C语言

最新推荐文章于 2020-11-26 12:29:12 发布

doudou215960

最新推荐文章于 2020-11-26 12:29:12 发布

阅读量220

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/sinat_37372543/article/details/89019883

版权

leetcode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种寻找数组中从第一个元素到最后一个元素所需的最小跳跃次数的算法实现。该算法通过动态更新可达最远距离来选择下一步跳跃的位置，确保了路径的最优性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码如下

int jump(int* nums, int numsSize) {
int *index=malloc(sizeof(int)*numsSize);
int i,max_index1,max_index2,j,count;
if(numsSize==1)
return 0;
count=0;
for(i=0;i<numsSize;i++)
index[i]=i+nums[i];
for(i=0;i<numsSize-1;)
{
max_index1=index[i];
if(max_index1>=numsSize-1)
{
count++;
break;
}
for(j=i+1,max_index2=index[j];j<=max_index1;j++)
if(index[j]>=max_index2)
{
max_index2=index[j];
i=j;
}
count++;
}
return count;
}