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

前言

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

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

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

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

刷题网站

代码随想录 (programmercarl.com)

leetcode

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

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

画图软件

OneNote

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

笔记软件

Typoral

题目

leetcode.cn/problems/ju…

解析

这一题乍一看不太好想到怎么解，就是因为我们没有见过这样类型的题，那怎么办呢？

只能多刷多见，所以这一题该怎么写呢？

将本题转换为覆盖范围是否能覆盖到终点，每次遍历到的元素求出它的覆盖范围并在此基础上进行更新，这样就可以计算出覆盖范围的最大长度，如果覆盖范围的最大长度大于数组的长度那就说明可以可以达到最后一个下标。如果不能那就是不满足题意。

观察下图，可以更好的理解

完整代码

代码的思路就是，通过比较数组中元素的覆盖范围，得到最大的覆盖范围

最后拿覆盖范围和数组的长度-1（-1是因为跳跃不是从当前节点开始跳跃的，而是从当前节点的下一节点开始跳跃）做比较

class Solution {
    public boolean canJump(int[] nums) {
        if (nums.length == 1) {
            return true;
        }
        //覆盖范围, 初始覆盖范围应该是0，因为下面的迭代是从下标0开始的
        int coverRange = 0;
        //在覆盖范围内更新最大的覆盖范围
        for (int i = 0; i <= coverRange; i++) {
            coverRange = Math.max(coverRange, i + nums[i]);
            if (coverRange >= nums.length - 1) {
                return true;
            }
        }
        return false;
    }
}

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