这个题事实上非常easy的，我一開始想复杂了，它没要求记录路径，事实上仅仅要看一下每一步之后所能延伸到的最远的位置就能够了，在这一个最远位置前面的那些位置，都是能够到达的，假设扫到了某个i，它大于当前能延伸到到的最远位置，说明这个i不可达。终于的位置能不能到达，就看终于延伸到的位置能不能大于等于它。

class Solution {

public:

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

        if(n == 0)

            return false;

        if(n == 1)

            return true;

        int mmax = 0;

        for(int i=0;i<n-1&&i<=mmax;i++){

            if(i+A[i]>mmax)

                mmax = i+A[i];

            if(mmax>=n-1)

                return true;

        }

        return false;

    }

};