leetcode 一句话算法

jump game ：一个数组里放着可以往前跳的最大步数，问是否有可能从开始走到结束。

思路：目的在于到达终点，我们要记下的就是从本点可达的最长距离，并且需要不断更新，如果这个距离变为零，那么不能达到终点。

jump game2 同上，不过要返回最小的跳数，

思路：当我们不得不跳时，即当前最大可达距离已达i,我们需要将步数加一，然后选取上一次跳转时可达的最大距离作为新的最大可达距离即可。