面试经典-9-跳跃游戏

题目

给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。

示例 1:

输入:nums = [2,3,1,1,4]

输出:true

解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

java 复制代码
class Solution {
    // 成功
    public boolean canJump(int[] nums) {
        int max = 0;
        for(int i = 0;i < nums.length;i++){
            if(max < i){
                return false;
            }
            max = Math.max(max,i+nums[i]);
        }
        return true;
    }
}
相关推荐
艾迪的技术之路3 分钟前
redisson使用lock导致死锁问题
java·后端·面试
独立开阀者_FwtCoder10 分钟前
Vite Devtools 要发布了!期待
前端·面试·github
今天背单词了吗98021 分钟前
算法学习笔记:8.Bellman-Ford 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·开发语言·后端·算法·最短路径问题
手握风云-31 分钟前
优选算法的链脉之韵:链表专题
数据结构·算法·链表
Coding小公仔35 分钟前
LeetCode 151. 反转字符串中的单词
开发语言·c++·算法
稳兽龙35 分钟前
P1098 [NOIP 2007 提高组] 字符串的展开
c++·算法·模拟
G.E.N.40 分钟前
开源!RAG竞技场(2):标准RAG算法
大数据·人工智能·深度学习·神经网络·算法·llm·rag
写个博客1 小时前
暑假算法日记第三天
算法
✿ ༺ ོIT技术༻1 小时前
剑指offer第2版:动态规划+记忆化搜索
算法·动态规划·记忆化搜索
前端小巷子1 小时前
Web开发中的文件下载
前端·javascript·面试