(1)贪心算法
class Solution {
public:
int jump(vector<int>& nums) {
if(nums.size()<=1) return 0;
int step=0,maxs=0,index;
for(int i=0;i<nums.size();i++) {
index=i+2;
maxs=0;
for(int j=1;j<=nums[i];j++) {
if(i+j<nums.size()-1) {
if(maxs<i+j+nums[i+j]) {
maxs=i+j+nums[i+j];
index=i+j;
}
} else {
step++;
return step;
}
}
i=index-1;
step++;
}
return step;
}
};