贪心
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
}