贪心算法-跳跃游戏

hello 大家好!今天开写一个新章节,每一天一道算法题。让我们一起来学习算法思维吧!

javascript 复制代码
/**
 * 使用贪心算法判断是否能到达数组的最后一个下标
 * @param {number[]} nums - 输入的非负整数数组
 * @return {boolean} - 若能到达最后一个下标返回 true,否则返回 false
 */
function canJump(nums) {
    // 初始化最大可到达的位置为 0
    let maxReach = 0;
    // 遍历数组中的每个元素
    for (let i = 0; i < nums.length; i++) {
        // 如果当前位置超过了最大可到达的位置,说明无法到达该位置,返回 false
        if (i > maxReach) {
            return false;
        }
        // 更新最大可到达的位置,取当前最大可到达位置和当前位置能跳到的最远位置的较大值
        maxReach = Math.max(maxReach, i + nums[i]);
        // 如果最大可到达位置已经能到达或超过最后一个下标,返回 true
        if (maxReach >= nums.length - 1) {
            return true;
        }
    }
    // 遍历完数组都未到达最后一个下标,返回 false
    return false;
}

代码解释

初始化: 定义 maxReach 变量,用于记录当前能到达的最大位置,初始值为 0。
遍历数组:

对于数组中的每个位置 i,首先检查 i 是否大于 maxReach,如果是,说明无法到达该位置,直接返回 false。

接着更新 maxReach,通过比较当前 maxReach 和 i + nums[i] 的大小,取较大值作为新的 maxReach,i + nums[i] 表示从当前位置 i 能跳到的最远位置。

然后检查 maxReach 是否已经能到达或超过数组的最后一个下标,如果是,返回 true。
返回结果: 如果遍历完整个数组都没有满足能到达最后一个下标的条件,返回 false。

相关推荐
满分观察网友z几秒前
别再裸写<textarea>了!一个“小”功能,我用上了它几乎所有API
前端
bemyrunningdog2 分钟前
二进制权限控制方案
javascript·react.js·ecmascript
西西木科技丨Shopify开发机构6 分钟前
如何在 Shopify 中建立重定向
前端·html
汪子熙13 分钟前
深入探析 header facets:定位与应用
前端·javascript
你听得到1114 分钟前
从需求到封装:手把手带你打造一个高复用、可定制的Flutter日期选择器
前端·flutter
✿ ༺ ོIT技术༻15 分钟前
剑指offer第2版:动态规划+记忆化搜索
算法·动态规划·记忆化搜索
江城开朗的豌豆18 分钟前
Vue Router vs location.href:导航跳转的正确姿势,你选对了吗?
前端·javascript·vue.js
小磊哥er23 分钟前
【前端工程化】如何制定前端项目中的页面模版?
前端
Liudef0626 分钟前
基于HTML与Java的简易在线会议系统实现
java·前端·html
2401_8812444029 分钟前
javaweb———html
前端·javascript·html