55.跳跃游戏

链接：55.跳跃游戏
难度：Medium
标签：贪心、数组、动态规划
简介：给定一个非负整数数组，你最初位于数组的第一个位置。

题解 1 - javascript

• 编辑时间：2020-04-17
• 执行用时：68ms
• 内存消耗：35.8MB
• 编程语言：javascript
• 解法介绍：遍历数组，判断每次跳跃后的最大下标并于当前遍历下标进行比较，如果一个位置能够到达，那么这个位置左侧所有位置都能到达。

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var canJump = function (nums) {
  let k = 0;
  for (let i = 0; i < nums.length; i++) {
    if (i > k) return false;
    k = Math.max(k, i + nums[i]);
  }
  return true;
};