【LeetCode热题100(74/100)】跳跃游戏

题目地址: 链接

思路: 每次记录能到达的最远距离,遍历结束后,如果能到达最后一位,return true,否则return false

ts 复制代码
function canJump(nums: number[]): boolean {
    const n = nums.length;
    let nowMaxJump = 0;
    for(let i = 0; i <= nowMaxJump && i < n; i ++) {
        nowMaxJump = Math.max(nowMaxJump, nums[i] + i);
    }
    return nowMaxJump >= n - 1 ? true : false
};
相关推荐
CoovallyAIHub8 小时前
夜间、远距离都不怕!新型无人机识别算法准确率超92%
深度学习·算法·计算机视觉
小年糕是糕手8 小时前
【C++】string类(二)
开发语言·数据结构·c++·程序人生·算法·leetcode·数字货币
Tisfy8 小时前
LeetCode 3573.买卖股票的最佳时机 V:深度优先搜索
算法·leetcode·深度优先
TimelessHaze8 小时前
算法复杂度分析与优化:从理论到实战
前端·javascript·算法
李玮豪Jimmy8 小时前
Day42:单调栈part2(42.接雨水、84.柱状图中最大的矩形)
java·算法
yaoh.wang8 小时前
力扣(LeetCode) 58: 最后一个单词的长度 - 解法思路
python·程序人生·算法·leetcode·面试·职场和发展·跳槽
LYFlied8 小时前
【每日算法】LeetCode239. 滑动窗口最大值
数据结构·算法·leetcode·面试
XiaoHu02078 小时前
C++ 数据结构关于二叉搜索树
数据结构·算法
CoovallyAIHub8 小时前
下一代驾驶员监测系统如何工作?视觉AI接管驾驶舱
深度学习·算法·计算机视觉