LeetCode/055/main.js at master · lazzzis/LeetCode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
/**
 * @param {number[]} nums
 * @return {boolean}
 */
var canJump = function (nums) {
  let maxx = 1
  for (let i = 0; i < maxx; i++) {
    maxx = Math.max(i + nums[i] + 1, maxx)
    if (maxx >= nums.length) {
      return true
    }
  }
  return false
}

if (process.env.LZS) {
  console.log(canJump([3, 2, 1, 0, 4]))
  console.log(canJump([2, 3, 1, 0, 4]))
  console.log(canJump([4]))
  console.log(canJump([3, 0, 0, 0, 3]))
  console.log(canJump([4, 0, 0, 0, 3]))
  console.log(canJump([1, 2, 2, 6, 3, 6, 1, 8, 9, 4, 7, 6, 5, 6, 8, 2, 6, 1, 3, 6, 6, 6, 3, 2, 4, 9, 4, 5, 9, 8, 2, 2, 1, 6, 1, 6, 2, 2, 6, 1, 8, 6, 8, 3, 2, 8, 5, 8, 0, 1, 4, 8, 7, 9, 0, 3, 9, 4, 8, 0, 2, 2, 5, 5, 8, 6, 3, 1, 0, 2, 4, 9, 8, 4, 4, 2, 3, 2, 2, 5, 5, 9, 3, 2, 8, 5, 8, 9, 1, 6, 2, 5, 9, 9, 3, 9, 7, 6, 0, 7, 8, 7, 8, 8, 3, 5, 0]))
}