class Solution {
int kk[10001];
public:
int jump(vector<int>& nums) {
for(int i=1;i<10001;i++)
kk[i]=10001;
kk[0]=0;
int o=1;
int s=nums.size();
for(int i=0;i<s;i++)
{
while(o<=nums[i]&&i+o<s)
{
kk[i+o]=min(kk[i+o],kk[i]+1);
o++;
}
o=1;
}
for(int i=0;i<s;i++)
{
cout<<kk[i]<<endl;
}
return kk[s-1];
}
};
建一个存次数的数组,然后不断更新,算法比较糙,复杂度有点高