Leetcode#55 Jump Game

原题地址

 

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

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

代码：

bool canJump(int A[], int n) {
        int range = 0;
        int pos = 0;
        
        while (pos < n && pos <= range) {
            range = max(range, pos + A[pos]);
            pos++;
        }
        
        return range + 1 >= n;
}