[力扣100] 55.跳跃游戏
添加链接描述
思路：
- 只要能跳到下标为x的位置，那么x之前的位置就都可以跳到
- 只要能跳到的最大位置大于数组长度-1，那么就说明可以跳到最后一个位置
- rightmost来记录能跳到的最大下标；当这个值大于长度-1时就可以返回True了
class Solution:def canJump(self, nums: List[int]) -> bool:n, rightmost = len(nums), 0for i in range(n):if i <= rightmost: #这里是为了确定能跳到下标为i的位置rightmost = max(rightmost, i + nums[i])if rightmost >= n - 1:return Truereturn False