给定一个整数数组,其中每个元素代表可以从该元素进行的最大步数。编写一个函数以返回到达数组末尾的最小跳转数(从第一个元素开始)。如果元素为0,则无法在该元素中移动。
例子:
Input: arr[] = {1, 3, 5, 8, 9, 2, 6, 7, 6, 8, 9}
Output: 3 (1-> 3 -> 8 ->9)
第一个元素是1,所以只能转到3。第二个元素是3,因此最多可以执行3个步骤,例如到5或8或9。
📅  最后修改于: 2021-05-28 04:17:51             🧑  作者: Mango
给定一个整数数组,其中每个元素代表可以从该元素进行的最大步数。编写一个函数以返回到达数组末尾的最小跳转数(从第一个元素开始)。如果元素为0,则无法在该元素中移动。
例子:
Input: arr[] = {1, 3, 5, 8, 9, 2, 6, 7, 6, 8, 9}
Output: 3 (1-> 3 -> 8 ->9)
第一个元素是1,所以只能转到3。第二个元素是3,因此最多可以执行3个步骤,例如到5或8或9。