C语言力扣第45题之跳跃游戏 II。遍历跳跃

最新推荐文章于 2025-05-06 10:07:43 发布

D了一天bug忘了编译

最新推荐文章于 2025-05-06 10:07:43 发布

阅读量451

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode c语言算法

本文链接：https://blog.csdn.net/qq_52505851/article/details/126024115

leetcode 专栏收录该内容

49 篇文章

订阅专栏

这是一个关于数组处理的算法问题，目标是找出在给定非负整数数组中，从第一个位置出发到达最后一个位置所需的最小跳跃次数。算法通过不断更新能到达的最远位置和跳跃次数来实现，每次跳跃结束后，更新下一次跳跃的起跳点范围。最终返回跳跃次数。

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

给你一个非负整数数组 nums ，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

假设你总是可以到达数组的最后一个位置。

示例 1:

输入: nums = [2, 3, 1, 1, 4]
   输出 : 2
   解释 : 跳到最后一个位置的最小跳跃数是 2。
   从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。

示例 2 :

输入 : nums = [2, 3, 0, 1, 4]
输出 : 2

提示 :

1 <= nums.length <= 104
0 <= nums[i] <= 1000

如果某一个作为起跳点的格子可以跳跃的距离是 3，那么表示后面 3 个格子都可以作为起跳点。可以对每一个能作为起跳点的格子都尝试跳一次，把能跳到最远的距离不断更新。
如果从这个起跳点起跳叫做第 1 次跳跃，那么从后面 3 个格子起跳都可以叫做第 2 次跳跃。
所以，当一次跳跃结束时，从下一个格子开始，到现在能跳到最远的距离，都是下一次跳跃的起跳点。

        31. 对每一次跳跃用 for 循环来模拟。
        32. 跳完一次之后，更新下一次起跳点的范围。
        33. 在新的范围内跳，更新能跳到最远的距离。

记录跳跃次数，如果跳到了终点，就得到了结果。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>


int jump(int* nums, int numsSize) 
{
	int end = 0, farthest = 0;
	int jumps = 0;
	int i = 0;
	for (i = 0; i < numsSize - 1; i++) 
	{
		//判断当前最远可以到达的位置
		farthest = fmax(nums[i] + i, farthest);
		//更新边界并将跳跃次数增加 1。
		if (end == i) 
		{
			jumps++;
			end = farthest;
		}
	}
	//返回跳跃的次数即可
	return jumps;
}