本文已参与「新人创作礼」活动，一起开启掘金创作之路。
给你一个非负整数数组 nums ，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
假设你总是可以到达数组的最后一个位置。
示例 1:
输入: nums = [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。 示例 2:
输入: nums = [2,3,0,1,4] 输出: 2
提示:
1 <= nums.length <= 10^4 0 <= nums[i] <= 1000
思路：
看到这道题首先想到的是贪心算法，毕竟这种求最少步长的一般都是可以使用贪心来求解的，但是不能和跳跃游戏1一样只是简单的求每次的最远距离然后不断往后走，这里需要改进一下。把所在位置的点最远距离记录为end，然后再在该数到end中进行找其中的最远能到的距离，等走到end时就把此时记录下来的最远距离maxx当作新的end来开始继续往下走，这样才可以保证所跳的路线是最优的。
代码区：
class Solution {
public:
int jump(vector<int>& nums) {
int maxx = 0, n = nums.size(), end = 0, cnt = 0, i = 0;
//maxx为最远能到达的地方，n为数组的长度，end为对应i的那个点能到达的最远距离。会实时更新，cnt为跳的次数
while(i < n-1){//这里排除掉最后一个元素，因为最后一个的时候已经满足题目条件了就不用继续跳了
if(i > maxx)break;当i比最远能到的地方还远就说明行不通了（好像本题说的就是全都行得通，那没事了hh）
maxx = max(maxx, i + nums[i]);//实时维护找到最远能到的地方
if(i == end){//如果到达该点能到达的最远的地方了就把该点能走的地方的最远跳跃处记下来，当作下一个end开始循环
end = maxx;
cnt++;//同时跳跃次数加一
}
i++;
}
return cnt;
}
};
新手上路，有错请指正；
