55、Jump Game

Example
非负整数数组，可以初始化第一次的位置. 每个元素的值代表跳跃的最长位置
返回是否可以跳完数组

For example: 
A = [2,3,1,1,4], return true.
A = [3,2,1,0,4], return false.

思路
不断更新终点位置，直到超出数组

public class Solution {
    public boolean canJump(int[] nums) {
        int len = nums.length;
        if(len==0)
            return true;
        int step = nums[0];
        for(int i=0; i<=step; i++){
            step = Math.max(step,nums[i]+i);
            if(step>=len-1)
                return true;
        }
        
        return false;
    }
}