最小跳跃

"""
最小跳跃
给定一个整数数组numbers，长度为n，初始位置是numbers[0]
numbers[i]表示从索引i向前跳转的最大长度j,
即在numbers[i]，可以跳转到nums[i+j]，
其中，0<=j<=nums[i]，且i+j<n。
求到达numbers[n-1]的最小跳跃次数。
"""

def jump(numbers):
    """
    计算到达数组最后一个位置的最少跳跃次数。

    参数:
    numbers: 一个非负整数列表，表示可以从每个位置跳跃的最大长度。

    返回:
    最少的跳跃次数。
    """
    # 初始化当前位置和能到达的最远位置
    length = len(numbers)
    pos = 0
    end = 0
    # 初始化跳跃次数
    step = 0
    # 遍历数组以更新当前位置
    for i in range(length - 1):
        # 如果当前位置大于等于当前遍历的索引，说明可以到达该位置
        if pos >= i:
            # 更新当前位置为当前位置和从当前索引能跳到的最远位置中的较大值
            pos = max(pos, i + numbers[i])
            # 如果到达了当前能到达的最远位置，更新最远位置和跳跃次数
            if i == end:
                end = pos
                step += 1
    # 返回最少的跳跃次数
    return step

print(jump([5, 2, 1, 2, 3, 1, 1, 2, 1, 1]))