4179: DP28 跳跃游戏 III
[Creator : ]
Description
给定一个非负整数数组 nums，假定最开始处于下标为0的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度。请你判断最少跳几次能跳到数组最后一个位置。
1. 如果跳不到数组最后一个位置或者无法跳跃（即数组长度为 0），请返回 -1
Input
第一行输入一个正整数 n 表示数组 nums的长度
第二行输入 n 个整数，表示数组 nums 的内容
Output
输出最少跳几次到最后一个位置
Constraints
$0 \leq n \leq 10^5$
$0 \leq nums_i \leq 1,000$
$0 \leq nums_i \leq 1,000$
Sample 1 Input
7
2 1 3 3 0 0 100
Sample 1 Output
3
首先位于 nums[0]=2，然后可以跳 2 步，到 nums[2]=3 的位置，step=1
再跳到 nums[3]=3 的位置，step=2
再直接跳到 nums[6]=100，可以跳到最后，step=3，返回 3
再跳到 nums[3]=3 的位置，step=2
再直接跳到 nums[6]=100，可以跳到最后，step=3，返回 3
Sample 2 Input
7
2 1 3 2 0 0 100
Sample 2 Output
-1
当青蛙跳到第 $3$ 块石头，就无法向后。所以输出 false。