跳跃游戏

题目描述：给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/jump-game/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：穷举法

• 首先，如果nums的长度为1，则直接返回true；

• 如果nums的第一个元素的值是0，由于不可能往后跳跃，所以直接返回false；

• 当不是前两种情况时，首先，声明一个变量length为数组最大的索引位，声明一个HashSet为jumped记录跳跃过的位置，声明一个队列toJump记录当前走到的位置，首先，将索引位0加入到jumped和toJump，然后遍历队列toJump按照以下过程处理：

• 从队列中取出一位cur，并将之加入到jumped中；

• 如果cur对应的数组的值为0，则跳过处理下一个队列中的值；

• 如果cur对应的数组的值大于等于lengt-cur即可以从当前位置直接跳跃到最后一位，则直接返回true；

• 否则，将cur之后nums[cur]位的索引位加入到toJump，加入前需要判断是否在jumped和toJump已经存在，如果存在，避免重复处理，跳过，然后处理下一个队列中的值。

最后，如果队列为空了还没有跳到数组的最后一位，则返回false。

【每日寄语】 好的运气从清晨开始，愿你晨起有微笑，笑里有幸福。