跳跃游戏 II：ACM 模式刷题

按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。

题目描述

给定一个长度为 n 的 0 索引整数数组 nums。初始位置在下标 0。

每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在索引 i 处，你可以跳转到任意 (i + j) 处：

· 0 <= j <= nums[i] 且

· i + j < n

返回到达 n - 1 的最小跳跃次数。测试用例保证可以到达 n - 1。

输入格式

第一行输入 n，第二行输入 n 个非负整数。

输出格式

输出最少跳跃次数。

数据范围

• 1 ≤ n ≤ 10⁴
• 0 ≤ nums[i] ≤ 1000
• 保证最后一个下标可达

公开样例

5
2 3 1 1 4

2

1
0

0

练习建议

先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。