添加链接描述
思路：

1. 只要能跳到下标为x的位置，那么x之前的位置就都可以跳到
2. 只要能跳到的最大位置大于数组长度-1，那么就说明可以跳到最后一个位置
3. rightmost来记录能跳到的最大下标；当这个值大于长度-1时就可以返回True了

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        n, rightmost = len(nums), 0
        for i in range(n):
            if i <= rightmost:
                rightmost = max(rightmost, i + nums[i])
                if rightmost >= n - 1:
                    return True
        return False