跳跃游戏

题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。

在该题中，不能到达最后一个位置的原因只有中间出现了0，然而0前面的元素无法跨过0，这样便不能到达最后一个位置，因此我们就寻找这样的情况，需要注意的是，如果最后一个元素是0，那我们不需要跨过这个0，只需要到达这个0即可，程序代码如下：

bool canJump(vector<int>& nums) 
{
    if(nums.size()==1)
        return true;
    bool ans = true;
    int current_id = 0;
    for(int i = nums.size()-1;i>=0;--i)
    {
        if(ans)
        {
            if(!nums[i])
            {
                ans = false;
                current_id = i;
            }
        }
        else
        {
            if(current_id==nums.size()-1)
            {
                if(nums[i]>=(current_id-i))
                {
                    ans = true;
                }
            }
            else
            {
                if(nums[i]>(current_id-i))
                {
                    ans = true;
                }
            }
        }
    }
    return ans;
}

跳跃游戏

原文：https://www.cnblogs.com/gxyssd/p/12718629.html