【LeetCode】第45题——跳跃游戏II（难度：中等）

题目描述

给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

1. 示例:
   输入: [2,3,1,1,4]
   输出: 2
   解释: 跳到最后一个位置的最小跳跃数是 2。
   从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。

说明:假设你总是可以到达数组的最后一个位置。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/jump-game-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

使用动态规划，开辟一个新数组step，其长度和nums一样，其第 i 个元素的值代表走到nums[i]的最小跳跃次数。若有 nums[i] + i >= nums.length - 1 的情况发生，则返回step[i] + 1

代码详解

class Solution {
   
   
    public int jump(