Jump Game

最新推荐文章于 2025-05-22 14:52:23 发布

ningto.com

最新推荐文章于 2025-05-22 14:52:23 发布

阅读量477

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文为博主原创文章，转载请注明来源(泞途 - 泊客网 https://ningto.com)。

本文链接：https://blog.youkuaiyun.com/tujiaw/article/details/45097641

leetcode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个经典的编程问题：判断是否能从数组起始位置通过特定规则到达末尾。提供了详细的解决方案，采用逐步覆盖的方法来验证可达性。

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

Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if you are able to reach the last index.

For example:
A = [2,3,1,1,4], return true.

A = [3,2,1,0,4], return false.

代码：

class Solution {
public:
    bool canJump(int A[], int n) {
        if (n<=0) return false;
        
        int coverPos=0;
        for(int i=0; i<=coverPos && i<n; i++){
            if (coverPos < A[i] + i){
                coverPos = A[i] + i;
            }
            
            if (coverPos>=n-1){
                return true;
            }
        }
        return false;
    }
};