class Solution(object):
def jump(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
lastpos=0
stepcnt=1
cnt = 0
while True:
if len(nums) <= stepcnt: break
dick=[(v,ind+lastpos) for ind,v in enumerate(nums[lastpos:stepcnt])]
dicknum=[ind+v+1 for v,ind in dick]
dicknum.sort(reverse=True)
lastpos=stepcnt-1
stepcnt = dicknum[0]
cnt+=1
return cnt