题目:给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。
思路:设定一个边界,看看哪种方式可以跳的方式最远。
程序:
class Solution:
def jump(self, nums: List[int]) -> int:
length = len(nums)
if length <= 1:
return 0
boudary = 0
auxiliary_length = 0
step = 0
for index in range(length):
auxiliary_length = max(auxiliary_length, nums[index] + index)
if index == boudary:
boudary = auxiliary_length
step += 1
if boudary == length - 1:
break
return step