55. Jump Game

26 年 3 月 3 日 星期二
61 字
1 分钟

55. Jump Game

Screenshot 2026-03-03 at 8.50.13 pm
js
var canJump = function (nums) {
  let mx = 0
  for (let i = 0; i < nums.length; i++) {
    if (i > mx) {
      // 无法到达 i
      return false
    }
    mx = Math.max(mx, i + nums[i]) // 从 i 最右可以跳到 i + nums[i]
  }
  return true
}

文章标题:55. Jump Game

文章作者:Sirui Chen

文章链接:https://blog.siruichen.me/posts/55_jump_game[复制]

最后修改时间:


商业转载请联系站长获得授权,非商业转载请注明本文出处及文章链接,您可以自由地在任何媒体以任何形式复制和分发作品,也可以修改和创作,但是分发衍生作品时必须采用相同的许可协议。
本文采用CC BY-NC-SA 4.0进行许可。