跳跃游戏2

难度 ： 简单 | 中等√ | 困难 ------------------- 用时：39分钟（第一次） ------------------- 作题日期：2023-12-01
ps: 本人理解有限，以下是自我理解，官方和大佬有更完整和详细的解析！！！

题目描述

• 题目描述

  给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。
  每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处:
      [1] 0 <= j <= nums[i] 
      [2] i + j < n
  返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。
  

• 案例演示

  示例 1:
  
  输入: nums = [2,3,1,1,4]
  输出: 2
  解释: 跳到最后一个位置的最小跳跃数是 2。
      从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。
  
  示例 2:
  
  输入: nums = [2,3,0,1,4]
  输出: 2
  

• 提示

  1 <= nums.length <= 10^4
  0 <= nums[i] <= 1000
  题目保证可以到达 nums[n-1]
  

代码及解析

贪心

正向查找可到达最大距离，用max去维护最大距离，end用来表示边界，不断去遍历数组并且维护max最大长度，当i==end（边界）时需要跳一步 计数器count++，当end>len（数组长度）时说明当前这一步已到达n-1，所以直接跳出循环返回结果即可。

class Solution {
   public  int jump(int[] nums) {
       int count = 0;//跳跃次数
        int max = 0;//目前最大边界
        int len = nums.length;
        int end = 0;//跳跃边界
        for (int i = 0; i < len-1; i++) {
            max = Math.max(max, i+nums[i]);//更新可以跳到最远的距离
            if(i==end){//遇到边界需要跳跃一次
                count++;
                end = max; //更新边界，
            }
            if(end>=len-1){//边界超过数组长度
                break;
            }
        }
        return count;
    }
}