给定一个非负整数数组，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
示例:
输入: [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。
class Solution {
public:
//当i<=max_index的时候，都不用跳，都在上一次跳的一次范围内。除非i超过了max_index,那么就要跳一次，并且更新max_index
int jump(vector<int>& nums) {
if(nums.size()<2){
return 0;
}
int end =nums[0],max_index = nums[0];
int jmp = 1;
for(int i=1;i<nums.size();i++){
if(i > end){
jmp++;
end = max_index;
}
max_index = max(max_index,nums[i]+i);
}
return jmp;
}
};
![[转]八款开源Android游戏引擎](https://www.kunjuke.com/file/css/thumb/9.jpg/280-180.jpg)
