【贪心】55. Jump Game

最新推荐文章于 2021-01-06 17:16:59 发布

原创最新推荐文章于 2021-01-06 17:16:59 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

LeetCodeView 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一个判断能否通过跳跃到达数组末尾的游戏算法实现。通过跟踪最大可达位置来判断是否可以跳到数组的最后一个元素，该算法简洁高效。

    bool canJump(vector<int>& nums) {
        int posMax=0;
        for(int i = 0;i<nums.size();i++)
        {
            if(i<=posMax)
                posMax = max(posMax, i + nums[i]);
            else
                return 0;
            if(posMax>=nums.size()-1)
                return 1;
        }
        return 0;
    }