4.15 跳跃游戏

题目】:

  给定数组arr,arr[i]==k代表可以从位置i向右跳1~k个距离。比如,arr[2]==3,代表从位置2可以跳到位置3、位置4或位置5。如果从位置0出发,返回最少跳几次能跳到arr最后的位置上

  举例:

    arr=[3, 2, 3, 1, 1, 4]

    arr[0]==3,选择跳到位置2;arr[2]==3,可以跳到最后的位置。所以返回2

要求】:

  如果arr长度为N,要求实现时间复杂度为O(N)、额外空间复杂度为O(1)的方法

猜你喜欢

转载自www.cnblogs.com/latup/p/9968619.html