文章目录

1. 1. Jump Game

Jump Game

---

我一开始使用回溯的方法，从后往前，结果超时了，当时是想如果某一条路径不行，那么需要回到上一条可行的路径，然后再继续往下找。

看了解答，发现可以用一个标记下标来记录从i到终点是可达的，逐步往前移动这个标记。如果最终这个标记是等于0的，那么说明有一条路径是可以从0到终点的。