跳跃游戏

给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。

func canJump(nums []int) bool {
    if len(nums ) <= 1 {
        return true 
    }
    end := len(nums) - 1
    for i := len(nums) -1 ; i >=0 ; i -- {
      if   nums[i] + i  >= end {
          end = i 
      }
    }
    return end == 0 
}

Last updated

Was this helpful?