【找数字】python实现-附ChatGPT解析

1.题目

知识点: 哈希表
时间限制:1s空间限制: 256MB 限定语言:不限
题目描述:
给一个二维数组nums,对于每一个元素num[i],找出距离最近的且值相等的元素,输出横纵坐标差值的绝对值之和,如果没有等值元素,则输出-1。例如:
输入数组nums为
0 3 5 4 2
2 5 7 8 3
2 5 4 2 4
对于num[0][0] = 0,不存在相等的值
对于num[0][1] = 3,存在一个相等的值,最近的坐标为num[1][4],最小距离为4
对于num[0][2]= 5,存在两个相等的值,最近的坐标为num[1][1],故最小距离为2
00s
对于num[1][1]= 5,存在两个相等的值,最近的坐标为num[2][1],故最小距离为1

故输出为

-1 4 2 

你可能感兴趣的:(python,华为od,算法,数据结构,哈希)