📌  相关文章
📜  到达终点的最小跳跃次数的C程序

📅  最后修改于: 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。