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

最新推荐文章于 2025-07-13 20:17:05 发布

原创

最新推荐文章于 2025-07-13 20:17:05 发布 · 2.2k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构 #javascript

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

二阶跳跃游戏题解：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 < nums.length; i++) {
        if (maxStep >= nums.length - 1) {
            return true;
        }
        if (i <= maxSt