Lstmxx的空间

55. 跳跃游戏

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标。

function canJump(nums: number[]): boolean {
  const len = nums.length - 1;
  let rightMost = 0;
  for (let i = 0; i <= len; i++) {
    if (i <= rightMost) {
      rightMost = Math.max(rightMost, i + nums[i]);
      if (rightMost >= len) return true;
    }
  }
  return false;
}