【力扣练习记录】45.跳跃游戏2

给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

假设你总是可以到达数组的最后一个位置。

由于一天要写很多道所以懒得发文章了，除了偶尔打败100%用户。。。

class Solution {
public:
    int step[1005];
    int jump(vector<int>& nums) {
        for(int i=0;i<nums.size();i++){
            step[i]=10000000;
        }
     step[0]=0;
     for(int i=0;i<nums.size();i++){
         int s=nums[i];
         int st=step[i]+1;
         for(int j=i+1;j<=i+s;j++){
           step[j]=min(step[j],st);
         }
     }

     return step[nums.size()-1];
    }
};