前言

概念介绍

• 在上一节算法：什么是跳跃游戏问题？中我们已经详细的描述了跳跃游戏问题的基本概念，在这里我们就不再赘述。
• 下面我们用具体的例子来说明解该问题的原理

原理讲解

1. 我们可以将该问题转换成求最大距离问题。
2. 以输入[2,3,1,1,4]数组为例。我们遍历该数组可知：
   • num[0]的最大距离为：2+0=2<数组的长度，所以到不了数组最后一个位置。
   • num[1]的最大距离为：3+1=4=数组的长度，所以可以到数组最后一个位置。
   • num[2]的最大距离为：1+2=3<数组的长度，所以到不了数组最后一个位置。
   • num[3]的最大距离为：1+3=4=数组的长度，所以可以到数组最后一个位置。
   • num[4]的最大距离为：4+0=4=数组的长度，所以可以到数组最后一个位置。
3. 综上可知，对于输入入[2,3,1,1,4]来说，是可以跳跃到最后一个位置的。

效果展示

说明

• 在公众号中回复“算法源码”即可获取十大经典排序算法源码
• 在公众号中回复“算法书籍”即可获取经典入门算法书籍
• 在公众号中回复“数据结构”即可获取数据结构相关源码
• 注：开发环境为Qt5.12.4