給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。
陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。
請確認你是否能夠跳躍到陣列的最後乙個下標。
例如：
a = [2,3,1,1,4],
return true.
a = [3,2,1,0,4],
return false.
格式：
第一行輸入乙個正整數n，接下來的一行，輸入陣列a[n]。如果能跳到最後乙個下標，輸出「true」，否則輸出「false」
樣例1
輸入：
5 2 0 2 0 1
輸出：
true
# -*- coding: utf-8 -*-
defto_end
(xb, list1):
n1 = list1[xb]
if (xb + n1) < (len(list1) - 1):
return
0return
1def
zdxb
(xb, list1):
reslist =
range_end = xb + list1[xb] + 1
if range_end > len(list1):
range_end = len(list1)
for i in range(xb, range_end):
#print reslist
max1 = 0
maxxb = 0
for i in range(len(reslist)):
if reslist[i] >= max1:
max1 = reslist[i]
maxxb = i
return maxxb+xb
deffun
(list1):
xb = 0
while
true:
if zdxb(xb,list1)>xb:
xb = zdxb(xb,list1)
#print xb
else:
#print xb
break
if to_end(xb,list1):
print
'true'
else:
print
'false'
raw_input('')
list1 = [int(x) for x in raw_input().split(' ')]
fun(list1)
計蒜客 跳躍遊戲
給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 return true.a 3,2,1,0,4 return false.格式 第一行輸入乙個正整數n，接下來的一行，輸...
計蒜客 跳躍遊戲
描述 給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 a 2,3,1,1,4 能夠跳躍到最後乙個下標，輸出true a 3,2,1,0,4 a 3,2,1,0,4 不能...
計蒜客 跳躍遊戲
給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 a 2,3,1,1,4 a 2,3,1,1,4 能夠跳躍到最後乙個下標，輸出true a 3,2,1,0,4 a 3,2...