55. 跳跃游戏

思路：

记录当前可以达到的最远距离，如果当前距离以及大于可达的最远距离了，那么肯定就到不了终点了，如果当前位置可达，更新最远可达距离，如果最远可达距离大于等于最后一个结点位置那么就是可达的

代码：

class Solution {
        public boolean canJump(int[] nums) {
            int longIndex = nums[0];

            for (int i = 0, len = nums.length; i < len; i++) {
                if (i > longIndex) {
                    return false;
                }
                longIndex = Math.max(longIndex, nums[i] + i);
                if (longIndex>=len){
                    return true;
                }
            }
            return true;
        }
    }