【js算法】贪心算法----跳跃游戏（一看就懂）

【思想 】
在对问题求解时，总是做出在当前看来是最好的选择。
也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解最优解

【题目】
给定一个非负整数数组，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个位置。

【思路】

1. 使用一个变量保存当前可到达的最大位置
2. 时刻更新最大位置
3. 可达位置小于数组长度返回false，反之即反

这是true的情况

这是false的情况

例如这样一个数组，我们需要判断的是，它的位置+它位置所对应的值是否等于数组的长度而已
[2,3,1,1,4]
[3,2,1,0,4]

var canJump = function(nums) {
    let k = 0; // 声明一个变量 ，用来储存 位置+位置对应的值
    for(let i=0; i<nums.length; i++){ // 这里 从0开始 对nums数组 的长度进行遍历 ，i表示的是数组的位置 初始值是0 
        if(i>k){ return false } // 这一段代码的意思是，如果到 第i个项为止，能够产生的最大的跳跃步数小于 第i项的数组长度 就返回false 并结束代码
        k = Math.max(k,i + nums[i]) // 计算k的值，取最大值
    }
    return true //如果代码执行完成，就说明满足条件
};