华为OD试题之最小步骤数

买榴莲也用卷

于 2024-05-03 10:57:29 发布

阅读量248

点赞数 2

文章标签：华为od 数据结构 python

本文链接：https://blog.csdn.net/GG9527li/article/details/138411872

版权

该代码定义了一个函数minsteps，用于解决给定正整数数组中，从第一个元素开始按规则找到到达最后一个元素所需的最小步数问题。如果路径不可达，则返回-1。

摘要由CSDN通过智能技术生成

最小步骤数
题目描述
一个正整数数组，设为nums
最大为100个成员
求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数

要求：

第一步，必须从第一元素起，且1 <= 第一步步长 < len / 2 (len为数组长度)
从第二步开始只能以所在成员的数字走相应的步数，不能多不能少，如果目标不可达返回-1，只输出最小的步骤数量
只能向数组的尾部走不能向回走
输入描述
一个正整数数组，元素用空格分割
数组长度 < 100

输出描述
正整数，最小步数
不存在输出-1

def minsteps(str):
    list2=[]
    list1= [int(x) for x in str.split(" ")]
    end=list1[-1]
    print(list1)
    for i,j in enumerate(list1):
        if j ==end:
            list2.append(i)
    print(list2)
    if list2[1]-list2[0]>=1 and list2[0]<int(len(list1)/2):
        if list2[-1]-list2[-2]!=end:
            print("-1")
        else:
            print(list2[-1]-list2[-2])

    else:
        print("-1")

if __name__ == '__main__':
    str="1 2 3 7 1 5 9 3 2 1"
    str2="7 5 9 4 2 6 8 3 5 4 3 9"
    # str=str(input())
    minsteps(str2)