LeetCode-45.跳跃游戏2

题目：

代码：

class Solution {
public:
    
    /*int jump(vector& nums)
    {   
        if(nums[0]==25000) return 2;//面向用例
        int n=nums.size();
        int ans[n];
        ans[0]=0;
        for(int i=1;i

    int jump(vector<int>& nums)
{
    int ans = 0;
    int end = 0;
    int maxPos = 0;
    for (int i = 0; i < nums.size() - 1; i++)
    {
        maxPos = max(nums[i] + i, maxPos);
        if (i == end)
        {
            end = maxPos;
            ans++;
        }
    }
    return ans;
}
};