【华为机试真题 Python】到达终点

最新推荐文章于 2023-08-13 00:01:03 发布

forest_long

最新推荐文章于 2023-08-13 00:01:03 发布

阅读量467

点赞数 1

分类专栏：华为机试真题-Python 文章标签：华为 python 算法数据结构矩阵

本文链接：https://blog.csdn.net/forest_long/article/details/127183357

版权

华为机试真题-Python 专栏收录该内容

123 篇文章 56 订阅 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

题目描述

给定一个数组，从第一个开始，正好走到数组最后，所使用的最少步骤数。

要求：
第一步从第一元素开始，第一步小于<len/2（len 为数组的长度）。从第二步开始，只能以所在成员的数字走相应的步数，不能多也不能少, 如果目标不可达返回-1，输出最少的步骤数，不能往回走。

参考示例

示例 1
输入：

7 5 9 4 2 6 8 3 5 4 3 9
输出：

示例 2
输入：

1 2 3 7 1 5 9 3 2 1
输出：

-1

参考代码

def calc():
    global num_input, dfs
    num_input = list(map(int, input().split()))

    def dfs(n, c):
        if n == len(num_input) - 1:
            return c
        elif n < len(num_input):
            return dfs(n + num_input[n], c + 1)

    dp = []
    for i in range(len(num_input)