题目

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

示例 1：
输入：nums = [2,3,1,1,4]
输出：true
解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

示例 2：
输入：nums = [3,2,1,0,4]
输出：false
解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。

提示：
1 <= nums.length <= 104
0 <= nums[i] <= 105

题解

个人题解

错误想法：

个人想的是取可以走的位置切片内的最大的值，记录位置。但是遇到[3, 9, 1, 1, 1, 2, 1, 4, 1, 3, 0, 0] 这种的测试用例就G了

//没做出来 问题在于我记录的是跳跃值的最大值 并不是 跳跃位置最远   
   func canJump(nums []int) bool {
       // 
      leftIndex := 0
      for (leftIndex+nums[leftIndex])+1 < len(nums) {
         if nums[leftIndex] == 0 {
            return false
         }
         jumpArray := nums[leftIndex+1 : leftIndex+nums[leftIndex]+1]
         subIndex := findArrMax(jumpArray)
         leftIndex += subIndex + 1

      }
      return true

}

   func findArrMax(arr []int) int {
      maxValue := 0
      subIndex := 0
      for k, v := range arr {
         if v > maxValue {
            maxValue = v
            subIndex = k
         }
      }
      return subIndex
   }

官方题解

// 记录跳跃最远位置
func canJump(nums []int) bool {
   // 最远位置
   reachIndex := 0
   // 遍历切片
   for i := range nums {
      // 当遍历位置下标比最远位置大时 说明最远位置到达不了当前遍历位置 返回False
      if i > reachIndex {
         return false
      }
      reachIndex = max(reachIndex, i+nums[i])
   }
   // 遍历完成 说明可以到达最后一个位置
   return true
}