LintCode-跳跃游戏

最新推荐文章于 2024-07-28 10:45:30 发布

wangyuquan

最新推荐文章于 2024-07-28 10:45:30 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：面试 LintCode

本文链接：https://blog.youkuaiyun.com/wangyuquanliuli/article/details/45896269

算法专栏收录该内容

67 篇文章

订阅专栏

本文探讨了如何通过遍历数组来判断是否能够从数组的第一个位置跳跃到数组的最后一个位置，详细介绍了算法逻辑与实现过程。

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

给出一个非负整数数组，你最初定位在数组的第一个位置。　　　

数组中的每个元素代表你在那个位置可以跳跃的最大长度。　　　　

判断你是否能到达数组的最后一个位置。

样例

A = [2,3,1,1,4]，返回 true.

A = [3,2,1,0,4]，返回 false.

分析：遍历一遍，记录可走的点可以达到的最远点

代码：

class Solution {
public:
    /**
     * @param A: A list of integers
     * @return: The boolean answer
     */
    bool canJump(vector<int> A) {
        // write you code here
        int maxN = 0;
        int i = 0;
        while(i<=maxN)
        {
            maxN = max(maxN,i+A[i]);
            i++;
            if(maxN>=A.size()-1)
                return true;
        }
        return false;
    }
};