跳跃游戏

• 给一组数，每个格子中数字是可以向后跳的最大间隔，求是否可以跳到终点:
• A = [2,3,1,1,4],可以，返回true
• A = [3,2,1,0,4], 不可以，返回false

//贪心问题
public boolean canJump(int[] nums) {
    int reachable = 0;
    for (int i=0; i<nums.length; ++i) {
        if (i > reachable) return false;
        reachable = Math.max(reachable, i + nums[i]);
    }
    return true;
}