题解 | #牛牛的跳跃游戏#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int minJump (int[] nums) {
         // 跳跃的次数
        int sum = 0;
        // 当前能跳跃到的最大范围
        int end = 0;
        // 下一步能跳跃到的最大范围
        int temp = 0;
        // 跳出循环的条件是i==nums[n-1],因为题目说肯定能到达最后一个索引
        for (int i = 0; i <= end&&i<nums.length-1; ++i) {
		  // 每次取最远的跳跃位置，贪心思想
            temp  = Math.max(temp,i+nums[i]);
            if(i==end){
                // i已经达到跳跃的最大范围表示要进行一次跳跃才能继续走
                // 1.先进行扩大范围
                end = temp;
                // 2.进行跳跃次数累加
                sum++;
            }
        }
        return sum;
    }
}

本题知识点分析：

1.贪心算法（每次选择最远的跳跃位置）

2.API函数(Math.max)

3.数学模拟

本题解题思路分析：

1.分别记录，跳跃次数，当前能达到的距离，下一步跳跃的距离

2.跳出循环的条件是i==nums[n-1],因为题目说肯定能到达最后一个索引

3.i已经达到跳跃的最大范围表示要进行一次跳跃才能继续走

4.先进行扩大范围，再进行跳跃次数累加

本题使用编程语言: Java

如果您觉得本篇文章对您有帮助的话，可以点个赞支持一下，感谢~