leetcode-Jump Game(2014.2.23)

需要兩個計數，lastJump記載當前能跳最遠處，maxJump記錄實際能跳最遠距離。

class Solution {

public:

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

        int lastJump=0;

        int maxJump=0;

        int i=0;

        while(maxJump<n-1){

            if(maxJump<A[i]+i) maxJump=A[i]+i;

            if(i==lastJump){

                if(maxJump<=lastJump) return false;

                lastJump=maxJump;

            } 

            i++;

        }

            return true;

    }

};