一直没能很好理解贪心算法…

45. 跳跃游戏 II

题目：45.跳跃游戏II

class Solution {
    public int jump(int[] nums) {
      int target=nums.length-1;
      int end=0;
      int maxPosition=0;
      int step=0;
      for(int i=0;i<target;i++){
        maxPosition=Math.max(i+nums[i],maxPosition);
        if(maxPosition>=target) return step+1;
        if(i==end){
          step++;
          end=maxPosition;
        }
      }
      return step;
    }
}