3554: 跳跃游戏
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：16
解决：9
题目描述
给定一个非负整数数组 nums，其中 nums[i] 表示你可以从位置 i 跳跃的最大长度。你的目标是从起点 0 跳到最后一个位置 n-1，求出所需要的 最小跳跃次数。
从索引 0（值为 2）出发，可以选择跳到索引 1 或 2
如果跳到索引 1（值为 3），下一步可以跳最多 3 步 → 直接跳到终点 4
所以路径是 0 → 1 → 4，共 2 次跳跃
输入
第一行一个整数 n
第二行 n 个整数，表示数组 nums
输出
一行一个整数，表示最小跳跃次数。
样例输入 复制
5
2 3 1 1 4样例输出 复制
2提示
-
1 ≤ n ≤ 10^5 -
0 ≤ nums[i] ≤ 1000