45. 跳跃游戏 II
根据题解思路
在上一道题的基础上，我们可以知道最远的起跳点位置k。
在这道题中，要求到达最后一个元素的最小跳跃次数，即按照最远起跳位置来计算，跳得越远，越能够早点到达最后的元素位置。
于是我们只需要在原来计算最远起跳位置的基础上，当元素遍历到这个起跳位置的时候，跳跃次数+1即可，并且更新下一次要到达的起跳点end。
注意遍历元素时不要包含最后一个元素，因为在到达最后元素前的一个最远起跳位置起跳点时，跳跃次数会+1，并且更新后的下一次起跳位置一定大于等于最后一个元素位置（题中也保证了一定可以到达最后一个元素）。
class Solution {
public:int jump(vector<int>& nums) {int k = 0, end = 0, ans = 0;for (int i = 0; i < nums.size() - 1; ++i) {if (k >= i) k = max(k, i + nums[i]);if (i == end) {end = k;++ans;}}return ans;}
};