在一片广阔的草原上，牧人带领着牛群迁徙，需要经过一系列河流。每个河流的宽度不同，需要相应长度的跳跃才能成功跨越。给定一个长度为 n 的整数数组 rivers。初始位置为 rivers[0]。 每个元素 rivers[i] 表示从正在当前河流边缘向前跳跃的最大长度。换句话说，牧人在每片河流边缘时，可以跳跃到任意 rivers[i + j] 处： 0 i + j 现在牧人想知道他从初始位置到达 rivers[n - 1] 需要的最小跳跃次数。
示例1
说明
跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 4 步到达数组的最后一个位置。
备注:
所有案例可以保证牧人能到达指定位置。1 0
加载中...