📌  相关文章
📜  用于到达终点的最少跳转次数的PHP程序

📅  最后修改于: 2022-05-13 02:24:09.400000             🧑  作者: Mango

用于到达终点的最少跳转次数的PHP程序

给定一个整数数组,其中每个元素表示可以从该元素向前进行的最大步数。编写一个函数,返回到达数组末尾(从第一个元素开始)的最少跳转次数。如果元素为 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。