leetcode 45:跳跃游戏 II

 ​​

int jump(std::vector<int>& nums) {
    int min=0;
    if(nums.size()==1)
        return min;
    int i=0;
    int max=0;
    int t=0;
    int len=0;
    while(i<nums.size()){
        max=nums[i];
        if(i+max>=nums.size()-1)
            return min+1;
        max=i+max;
        len=max;
        t=i;
        for(int j=i+1;j<=len&&j<nums.size();j++){
            if(j+nums[j]>max){
                max=j+nums[j];
                t=j;
            }
        }
        i=t;
        min++;
    }
    return min;
}