LeetCode 55 跳跃游戏

题目描述：

由于前面先做了45题跳跃游戏2，所以开始的思路就是借鉴之前的想法从前向后进行跳，只考虑当前一次跳和二次跳，看二次跳的下标是否大于等于数组长度-1，大于等于的话就可以跳出，但这个题完全按照45是行不通的，因为有的位置的值为0

45题链接：https://mp.youkuaiyun.com/postedit/89743281

某个位置0值可以分成两种情况：1、可以跳过0      2、无法跳过

可以跳过0也有两种情况：

1、0在当前位置的一次跳跃范围内   

2、0在当前位置的一次跳跃最远位置上，但一次跳跃范围内由其他位置可以跳过这个0

可以跳过0就继续循环，无法跳过则返回False

和45题类似，使用cur表示一次跳跃最远位置，pre表示二次跳跃最远位置

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        if len(nums)<2:
            return True
        cur = 0
        pre = 0
        
        for i in range(len(nums)-1):
            if nums[i] is not 0:
                pre = max(pre, i+nums[i])
            elif nums[i] is 0 and (cur>i or pre>i):
                continue
            else:
                pre = 0
            if pre>= len(nums)-1:
                return True
            if pre == 0:
                return False
            if i == cur:
                cur = pre
        return False