贪心算法(leetcode-55)：跳跃游戏

        思路：跳几步无所谓，关键在于可跳的覆盖范围！不一定非要明确一次究竟跳几步，每次取最大的跳跃步数，这个就是可以跳跃的覆盖范围。这个范围内，别管是怎么跳的，反正一定可以跳过来。问题就转化为跳跃覆盖范围究竟可不可以覆盖到终点！
        算法步骤：每次移动取最大跳跃步数（得到最大的覆盖范围），每移动一个单位，就更新最大覆盖范围。贪心算法局部最优解：每次取最大跳跃步数（取最大覆盖范围），整体最优解：最后得到整体最大覆盖范围，看是否能到终点。

class Solution {
    //跳跃覆盖范围究竟可不可以覆盖到终点?
    public boolean canJump(int[] nums) {
        int cover = 0;
        if(nums.length == 1) return true;
        for(int i = 0; i <= cover; i++){
            cover = Math.max(cover, i+num[i]);
            if(cover >= nums.length - 1) return true;
        }
        return false;
    }
}