【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
};
相关推荐
冷雨夜中漫步11 分钟前
YOLO快速入门——(2)YOLO V26安装与快速入门
图像处理·算法·yolo·计算机视觉
longlongzihan18 分钟前
LeetCode 41. 缺失的第一个正数:从基础解法到原地哈希
c++·算法·leetcode
Omics Pro30 分钟前
强生:以机理为中心!虚拟细胞世界模型
数据库·人工智能·python·深度学习·算法·机器学习·自然语言处理
FPGA信号处理41 分钟前
【凸优化】第一节课(下):保凸运算、分离超平面与 Farkas 引理
人工智能·算法·机器学习
怕浪猫1 小时前
Agent 的记忆系统怎么设计?面试官想听的是这个
算法·面试·github
C++ 老炮儿的技术栈1 小时前
C++ const 的3个核心作用
服务器·c语言·c++·算法·c
有毒的教程1 小时前
Dev-C++ 避免爆栈(Stack Overflow)完整方案
c++·算法·深度优先
在所不辞兄2 小时前
刚性问题误差容限设置技巧
深度学习·神经网络·算法·机器学习
啊啊啊啊啊!!!!2 小时前
unordered_map和unordered_set的使用
算法
java_nnnn2 小时前
LeetCode刷题双指针(快乐数+盛最多水的容器)Java
算法·leetcode·职场和发展