Leetcode#55 Jump Game

原题地址

 

跟Jump Game II（见这篇文章）不同的地方在于，只需要判断能否到达终点即可

遍历每个位置，更新能够到达的范围，最后看看范围是否覆盖了终点

代码：

 1 bool canJump(int A[], int n) {

 2         int range = 0;

 3         int pos = 0;

 4         

 5         while (pos < n && pos <= range) {

 6             range = max(range, pos + A[pos]);

 7             pos++;

 8         }

 9         

10         return range + 1 >= n;

11 }