一群青蛙在一片草地上，草地可以看作一个长度为n的0索引整数数组pond。每只青蛙在初始位置pond[0]。 每个位置pond[i]表示从索引i向前跳跃的最大长度。即是说，如果你在pond[i]处，你可以跳跃到任意pond[i + j]处： 其中，0 返回到达pond[n - 1]的最小跳跃次数。
示例1
说明
跳到最后一个位置的最小跳跃数是 2。
从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。
备注:
1 0 题目保证可以到达 pond[n-1]
加载中...