题目描述:
dj思路:
需要定义一个变量L,记作当前可以跳到的最大下标
遍历数组,如果当前元素下标大于最大下标,说明跳不到这里,返回false
如果当前元素下标小于最大下标,检查是否可以更新最大下标
代码:
class Solution:
def canJump(self, nums: List[int]) -> bool:
l = nums[0]
for idx, i in enumerate(nums):
if idx > l:
return False
else:
l = max(l, i+idx)
return True