LeetCode题解
目 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1:输入:nums = [2,3,1,1,4] 输出:true 解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。 示例 2:输入:nums = [3,2,1,0,4] 输出:false 解释:无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。 分析 简单分析一下,由题目得出,要想到达最后一个下标,得满足两个条件:
比如[2,3,2,1,4],我们遍历数字,看看哪个位置可以跳到最后,可以发现第三个位置的数字是2,所以可以通过第三个位置跳到最后的下标,数组成立。
比如[2,0,2,1,4],按照上面的逻辑,第三个位置是可以跳到最后下标。但是,第三个位置是否能到达呢?如果第三个位置都到不了,那又何谈最后的位置呢?在这个例子中,第一个位置为2,是可以跳到第三个位置的。 如果改成[1,0,2,1,4],第三个位置就到不了了。
结合上述分析,我们可以得出以下解法: (编辑:莆田站长网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |