题解|NC148几步可以从头跳到尾
几步可以从头跳到尾
https://www.nowcoder.com/practice/de62bcee9f9a4881ac80cce6da42b135?tpId=0
描述
给你一个长度为
的数组 。
表示从
这个位置开始最多能往后跳多少格。
求从 1 开始最少需要跳几次就能到达第个格子。
复杂度要求:
解法1:
时间复杂度: 空间复杂度:
解法2:
时间复杂度: 空间复杂度:
几步可以从头跳到尾
https://www.nowcoder.com/practice/de62bcee9f9a4881ac80cce6da42b135?tpId=0
描述
给你一个长度为
的数组 。
表示从
这个位置开始最多能往后跳多少格。
求从 1 开始最少需要跳几次就能到达第个格子。
复杂度要求:
解法1:
时间复杂度: 空间复杂度:
解法2:
时间复杂度: 空间复杂度:
相关推荐