【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
};
相关推荐
宝贝儿好35 分钟前
【LLM】第三章:项目实操案例:智能输入法项目
人工智能·python·深度学习·算法·机器人
雪碧聊技术1 小时前
上午题_算法
算法·软考·软件设计师
naturerun2 小时前
从数组中删除元素的算法
数据结构·c++·算法
he___H2 小时前
接雨水----解
leetcode
斯内科3 小时前
四胞胎素数:找出‌个位数分别是 1、3、7、9‌,且‌十位及更高位数字完全相同‌的质数,例如 11、13、17、19
算法·质数·素数·四胞胎素数
Hello.Reader3 小时前
算法基础(十二)——主方法:快速求解常见递归式
算法
资源分享助手3 小时前
飞车端游26年5月最新马年限定车单机版下载和教程(含最新至尊踏月皮肤/创世女娲/T3机甲)
游戏
小O的算法实验室3 小时前
2026年IEEE TITS,面向按需外卖配送调度的特定问题知识与基于学习元启发式算法,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
加勒比海带663 小时前
目标检测算法——农林行业数据集汇总附下载链接【Plant】
大数据·图像处理·人工智能·算法·目标检测