难度：中等

题目内容：

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

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

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

示例 1:

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

输入: [3,2,1,0,4]
输出: false
解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到达最后一个位置。

题解：

emmm其实可以倒着想，从最后一个位置往前跳，看看能不能跳到第一个位置，没有就接着跳，要是出现重复了的位置还没有到第一个就肯定到不了了。
emmm
然后发现我想太简单了，他题目里说的是可以跳跃的最大长度而不是必须跳那么远
稍微修改一下，搞了一波递归，只要它所在位置不是0就可以接着走，那么也就是说如果不能的话，一定会到一个值为0的地方，且不是最后一个位置

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        return self.canReach(nums,0)

    def canReach(self,nums,index):
        if index == len(nums) - 1:
            return True
        elif nums[index] == 0:
            return False
        r = False
        for i in range(1,nums[index]+1):
            r = r or self.canReach(nums,index + i)
        return r

可惜啊可惜，超时了。
然后我发现其实是我想复杂了。
仍然是到0的时候来看是不是锁死了
我只需要每次更新我能到的最前面的点的位置就好了啊，不用递归这么多的

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        n = len(nums)
        right = 0
        for i in range(n):
            if i <= right:
                right = max(right, i + nums[i])#前面的都能到达
                if right >= n - 1:#够到最后一位了
                    return True
            
        return False