用a记录还能往前进多少格,每次进一a则为a-1和当前所处位置的值中的较大值。
当a为0时,代表无法前进,返回False。
反之则为True
class Solution:
def canJump(self, nums: List[int]) -> bool:
a=0
for i in range(len(nums)-1):
a=max(a-1,nums[i])
if a==0:return False
return True