class Solution:
# @param A, a list of integers
# @return an integer
def jump(self, A):
# write your code here
if not A or len(A) == 1:
return 0
n = len(A) - 1
i = n
ans = 0
while i >= 0:
j = i
while j >= 0:
if A[j] + j >= i:
tmp = j
j -= 1
ans += 1
i = tmp
if i == 0:
return ans
LintCode:跳跃游戏 II
最新推荐文章于 2024-08-09 23:39:16 发布