55.跳跃游戏

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

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

判断你是否能够到达最后一个位置。

示例 1:

输入: [2,3,1,1,4]
输出: true
解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。

bool canJump(vector<int>& nums) {
        int reach=0,n=nums.size();
        for(int i=0;i<n;++i){
            //reach表示当前能到达的最远位置，小于reach的位置都能遍历到。
            //如果i大于reach表明无法遍历到i。
            if(i>reach) return false;
            reach=max(nums[i]+i,reach);
        }
        //遍历到n-1的位置说明可以到达最后位置。
        return true;
    }

55.跳跃游戏

原文：https://www.cnblogs.com/Frank-Hong/p/13299854.html