力扣第45题

​​​​​​45. 跳跃游戏 II

给你一个非负整数数组 nums ，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

假设你总是可以到达数组的最后一个位置。

来源：力扣（LeetCode）
 

class Solution {

    public int jump(int[] nums) {

      int l=nums.length;

      if(l==0||l==1||nums==null)

      return 0;

      int count=0;

      int cur=0;

      int maxp=0;

      for(int i=0;i<l-1;i++){

          maxp=Math.max(maxp,i+nums[i]);

          if(maxp>=l-1){

              count++;

              break;

          }

          if(i==cur){

              cur=maxp;

              count++;

          }

      }

      return count;

    }

}