LeetCode 55 -- 跳跃游戏 ( Jump Game ) ( C语言版 )

最新推荐文章于 2025-05-29 22:50:34 发布

原创最新推荐文章于 2025-05-29 22:50:34 发布 · 1.6k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#跳跃游戏

LeetCode 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种使用贪心策略解决数组跳跃问题的方法。通过遍历数组并更新可达最远距离，判断是否能从起始位置到达数组末尾。若中途无法更新最远距离，则提前终止并返回失败。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述 :

解题思路 : 本题目不能一开始从最大长度进行跳跃 , 应该一次次遍历每个数组元素 , 采用贪心法 , max表示每次能够到达的最远距离 , 使用max=max<i+nums[i]?i+nums[i]:max; 求出上一步的最优解 , 当max小于i的时候证明已经不可能到达终点了 , 直接返回false , 当i走到末尾时则证明可以达到最后的位置 .

代码如下 :

bool canJump(int* nums, int ns) {
    int max=0;
    for(int i=0;i<ns;i++){
        if(max<i)
            return false;
        max=max<i+nums[i]?i+nums[i]:max;
    }
    return true;
}