题解 | 几步可以从头跳到尾

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 最少需要跳跃几次能跳到末尾
# @param n int整型 数组A的长度
# @param A int整型一维数组 数组A
# @return int整型
#
class Solution:
    def Jump(self , n: int, A: List[int]) -> int:
        # write code here
        dp, s = [0]*n, 0#动态规划数组，跳跃次数
        for i in range(1,n):
            while A[s]+s<i:#每次循环，直至到达i为止
                s += 1
            dp[i] = dp[s]+1
        return dp[-1]