解题思路
动态规划：
对每一块石头，将能够到达的所有点都标记跳跃次数
第一次标记到最后一块石头时返回，跳跃次数最少
45. 跳跃游戏 II
代码
class Solution:
def jump(self, nums: List[int]) -> int:
dp = [0 for _ in nums]
farest = 0
for idx, num in enumerate(nums):
if farest >= len(nums) - 1:
break
if idx + num > farest: # 将能够到达的所有点都标记跳跃次数
for i in range(farest+1, min(idx+num+1, len(nums))):
dp[i] = dp[idx] + 1
farest = idx + num
return dp[-1]
效果图
