用于到达终点的最少跳转次数的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。
📅 最后修改于: 2022-05-13 01:54:10.831000 🧑 作者: 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。