45. 跳跃游戏 II

贪心
每一步都挑选下一步能达到的最远距离。
2,3,1,1,4
1 2 3 4 5
以下数字指代下标1-5.
第一次可以跳到下标2或者3，如果跳到2，下一步最远可以跳到5，如果跳到3，下一步只能跳到4，所以这一次选择跳到2。
如果某一步的最远距离跨过了5或者到达了5，说明可以跳到终点。本题已经说了肯定可以跳到终点，那就只要按照上述过程算出跳的次数就好了。
end代表某一步跳的范围，比如刚在1上就是3，到了3之后就更新为5，end更新的次数就是跳跃的次数。
maxpos代表某个范围内结点所能到达的最远距离，每次更新end就用maxpos去更新。比如2对应的范围maxpos就是5，所以到达2对应的end，也就是3的时候，用5去更新end。
小细节：end最初设为0，所以相当于增加了一次跳到第一个结点的跳跃。所以应该减去这次跳跃。如果最后的end大于了数组的末尾，那最后的那次跳跃就不会增加，如果end刚好在数组的末尾，那就会增加一次跳跃。因为题目说了肯定会达到，那么可以分为跳到4，再跳到5或者之后，或者不跳到4，直接跳到5或者之后。这样把终点设为4，就能解决这个问题了。

#include<limits.h>
class Solution {
public:
    int jump(vector<int>& nums) {
        int end=0,maxpos=0;
        int step=0;
        for(int i=0;i<nums.size()-1;++i){
            if(nums[i]+i>maxpos) maxpos = nums[i]+i;
            if(i==end){
                end = maxpos;
                ++step;
            }
        }
        return step;
    }
};