LeetCode 55. 跳跃游戏（贪心）—— JavaScript

容景

于 2020-12-07 13:53:28 发布

阅读量2.2k

点赞数 4

分类专栏： LeetCode 文章标签： leetcode 数据结构 javascript

本文链接：https://blog.youkuaiyun.com/ySFRaabbcc/article/details/110817084

版权

博客介绍了如何使用贪心算法解决LeetCode的55号问题——跳跃游戏。解题思路是遍历数组，每次更新能到达的最远位置，若当前位置在可达范围内，则继续遍历，直到能跳出数组范围，返回true；否则返回false。文章提供了详细的解题过程和JavaScript代码实现，时间复杂度为O(n)，空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二阶跳跃游戏题解：https://blog.youkuaiyun.com/ySFRaabbcc/article/details/110931554

题链接：https://leetcode-cn.com/problems/jump-game/

题描述：

解题思路：

对于位置 i 上的元素，它可以跳跃到的最远位置为 i + nums[i]，如果某个元素跳跃的最远位置超出或等于数组末尾的位置则返回 true。

即，我们依次遍历数组元素，并实时维护一个最远位置，对于当前遍历元素，如果该元素在最远位置内，则代表该元素是可到达的。

代码实现：

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var canJump = function(nums) {
    if (nums.length == 1) {
        return true;
    }
    let maxStep;
    maxStep = nums[0];
    for (let i = 1; i <

最低0.47元/天解锁文章