添加链接描述
思路:
- 只要能跳到下标为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:rightmost = max(rightmost, i + nums[i])if rightmost >= n - 1:return Truereturn False