[55] 跳跃游戏

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var canJump = function (nums) {
  const endPoint = nums.length - 1
  if (endPoint === 0) {
    return true
  }
  let max = nums[0];
  for (let i = 1; i <= endPoint; i++) {
    if (i <= max) {
      max = Math.max(max, nums[i] + i)
      if (max >= endPoint) {
        return true
      }
    }
  }
  return false
};

 

posted @ 2023-11-30 16:28  人恒过  阅读(12)  评论(0)    收藏  举报