代码随想录：跳跃游戏二

记录每一步能够跳跃的最远距离

class Solution {
public:int jump(vector<int>& nums) {if(nums.size()==1)return 0;int wide = nums[0];int step = 0;int end = 0;//记录上一次最远的位置，当i=end时，说明需要进行跳跃了for(int i = 0;i<nums.size()-1;i++){wide = max(i+nums[i],wide);if(i==end){end = wide;step++;}}return step;}
};