LintCode题目地址
给出一个非负整数数组，你最初定位在数组的第一个位置。
数组中的每个元素代表你在那个位置可以跳跃的最大长度。
判断你是否能到达数组的最后一个位置
def canJump(self, A):
# write your code here
n = len(A)
f = [False] *n
for i in range(n):
if i == 0:
f[0] = True
continue
for j in range(i):
#如果j位置可以到达，且j位置跳跃<=A[j]步就可以到达位置i
if f[j] == True and A[j]+j >= i:
f[i] = True
break
return f[n-1]
网友评论