leetcode 1306 Jump Game III 详细解答

解答1：
根据题意很明显可以用递归来走到下一步，
在这里递归出口是：index < 0 or index >= len(nums) or nums[index] < 0, 此时返回 False.

至于nums[index] 是一个visited flag. 不太清楚的可以看代码

代码如下：

由于递归时间复杂度较高，所以速度比较慢

解答2：
BFS方法进行解答：
使用一个队列queue用来保存当前遍历到的下标index，使用一个集合visited来保存访问过的下标。
代码如下：

只判断 index + nums[index] < n 是因为数组里的数字是非负整数，不需要判断 index + nums[index] >= 0 的情况。另外在python中list可以当队列使用，也可以用 collections.deque，根据个人习惯