开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第33天，点击查看活动详情

前言

算法的重要性不言而喻！区分度高！

现在学习的门槛低了，只有能上网每个人都可以学编程！培训班6个月就可以培养出来能干活的人，你怎么从这些人中脱颖而出？没错！就是学算法，学一些底层和基础的东西。

说的功利点是为了竞争，卷死对手。真心话说就是能提高自己的基础能力，为技术可持续发展做好充分的准备！！！

提前入门学习书籍：CPrimerPlus、大话数据结构

刷题网站

代码随想录 (programmercarl.com)

leetcode

我是按照代码随想录提供的刷题顺序进行刷题的，大家也可以去刷leetcode最热200道，都可以

刷题嘛，最重要的就是坚持了！！！

画图软件

OneNote

这个要经常用，遇见不懂的流程的话就拿它画一画！

笔记软件

Typoral

题目

leetcode.cn/problems/ju…

解析

这一题一看这是啥玩意啊？完全没读懂啥意思，其实就是和55题的跳跃游戏很像。只不过这里的是求能够到达nums[n - 1]的最小跳跃次数，55题的跳跃人家要求的是能不能到达，比较起来就相当于是做了一个优化。不但要判断能不能到达还要知道最小的跳跃步数。

这题还是使用贪心的写法，思路如下：

完整代码

思路就是：当前可移动距离尽可能多走，如果还没到终点，步数再加一。整体最优：每一步尽可能多走，从而达到最小的步数。

所以还是和之前一样，找坐标对应的最大覆盖范围，覆盖范围一旦覆盖了终点，得到的就是最小步数

所以，代码整体看起来也不是特别的多，就是不容易想得到，所以对于这种题我们能做的就是多写多练

class Solution {
    public int jump(int[] nums) {
        int result = 0;
        // 当前覆盖的最远距离下标
        int end = 0;
        // 下一步覆盖的最远距离下标
        int temp = 0;
        for (int i = 0; i <= end && end < nums.length - 1; ++i) {
            temp = Math.max(temp, i + nums[i]);
            // 可达位置的改变次数就是跳跃次数
            if (i == end) {
                end = temp;
                result++;
            }
        }
        return result;
    }
}

后期我们会更新DP的写法！