首页 > 试题广场 >

跳跃游戏(三)

[编程题]跳跃游戏(三)

给定一个非负整数数组nums，假定最开始处于下标为0的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度。请你判断最少跳几次能跳到数组最后一个位置。

1.如果跳不到数组最后一个位置或者无法跳跃(即数组长度为0)，请返回-1

2.数据保证返回的结果不会超过整形范围，即不会超过 $2^{31}-1$

数据范围:

$0<=nums.length<=10^5$

$0<=nums[i]<=1000$

第一行输入一个正整数 n 表示数组 nums的长度
第二行输入 n 个整数，表示数组 nums 的内容

输出最少跳几次到最后一个位置

示例1

输入

7
2 1 3 3 0 0 100

首先位于nums[0]=2，然后可以跳2步，到nums[2]=3的位置，step=1
 再跳到nums[3]=3的位置，step=2
再直接跳到nums[6]=100，可以跳到最后，step=3，返回3

示例2

7
2 1 3 2 0 0 100

-1

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

动态规划

难度：

0条回答 28收藏 1180浏览

查看代码

扫一扫，把题目装进口袋