[问题]给定一个非负整数数组,你最初位于数组的第一个位置.数组中的每个元素代表你在该位置可以跳跃的最大长度.你的目标是使用最少的跳跃次数到达数组的最后一个位置. 示例: 输入: [,,,,] 输出: 解释: 跳到最后一个位置的最小跳跃数是 . 从下标为 跳到下标为 的位置,跳 步,然后跳 步到达数组的最后一个位置. 说明: 假设你总是可以到达数组的最后一个位置 [思路]由于题目中规定总能到达数组的最后一个位置,因此我们在遍历数组时每次都要去找最大的跳跃位置,只有到达了这个最远的边界end,我们才…