Jump Game

用maxstep记录最大步程，然后遍历(greedy)

public class Solution {
    public boolean canJump(int[] A) {
        // IMPORTANT: Please reset any member data you declared, as
        // the same Solution instance will be reused for each test case.
        int maxstep = 0;
        for(int i = 0; i < A.length; i++)
        {
            if(i > maxstep)
                return false;
            maxstep = Math.max(maxstep, (i + A[i]));
            if(maxstep >= A.length - 1)
                return true;
        }
        return true;
    }
    
}