贪心

局部最优 → 全局最优

55 跳跃游戏

维护能到达的最远下标 maxIndex

题干:数组每个元素代表最大跳跃步数,判断能否到达最后一个下标。

var canJump = function(nums) {
  let i = 0
  let maxIndex = 0
  while (i <= maxIndex && i < nums.length) {
    maxIndex = Math.max(i + nums[i], maxIndex)
    i++
  }
  return maxIndex >= nums.length - 1
}