55.跳跃游戏

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        n=len(nums)
        target=n-1

        for i in range(n-2,-1,-1):
            if i+nums[i]>=target:
                target=i
        if target ==0:
            return True
        
        return False