华为OD机试 - 找数字、找等值元素（Java JS Python）

题目描述

给一个二维数组nums，对于每一个元素nums[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。

输入描述

输入第一行为二维数组的行
输入第二行为二维数组的列
输入的数字以空格隔开。

输出描述

数组形式返回所有坐标值。

用例

输入	3 5 0 3 5 4 2 2 5 7 8 3 2 5 4 2 4
输出	[[-1, 4, 2, 3, 3], [1, 1, -1, -1, 4], [1, 1, 2, 3, 2]]
说明	无

题目解析

我的解题思路如下：

首先遍历输入的矩阵，将相同数字的位置整理到一起。

然后再遍历一次输入的矩阵，找到和遍历元素相同的其他数字（通过上一

华为OD机试 - 找数字、找等值元素（Java JS Python）相关推荐

华为OD机试 - 最多颜色的车辆（Java JS Python）
题目描述在一个狭小的路口,每秒只能通过一辆车,假设车辆的颜色只有 3 种,找出 N 秒内经过的最多颜色的车辆数量. 三种颜色编号为0 ,1 ,2 输入描述第一行输入的是通过的车辆颜色信息 [0,1 ...
华为OD机试 - 获取最大软件版本号（Java JS Python）
题目描述 Maven 版本号定义,<主版本>.<次版本>.<增量版本>-<里程碑版本>,举例3.1.4-beta 其中,主版本和次版本都是必须的,主版本 ...
华为OD机试 - 简单的解压缩算法（Java JS Python）
题目描述现需要实现一种算法,能将一组压缩字符串还原成原始字符串,还原规则如下: 1.字符后面加数字N,表示重复字符N次.例如:压缩内容为A3,表示原始字符串为AAA. 2.花括号中的字符串加数字N, ...
华为OD机试 - 组合出合法最小数（Java JS Python）
题目描述给一个数组,数组里面哦都是代表非负整数的字符串,将数组里所有的数值排列组合拼接起来组成一个数字,输出拼接成的最小的数字. 输入描述一个数组,数组不为空,数组里面都是代表非负整数的字符串,可 ...
华为OD机试 - 消消乐游戏（Java JS Python）
题目描述游戏规则:输入一个只包含英文字母的字符串,字符串中的两个字母如果相邻且相同,就可以消除. 在字符串上反复执行消除的动作,直到无法继续消除为止,此时游戏结束. 输出最终得到的字符串长度. 输入 ...
华为OD机试 - 网上商城优惠活动（Java JS Python）
题目描述某网上商场举办优惠活动,发布了满减.打折.无门槛3种优惠券,分别为: 每满100元优惠10元,无使用数限制,如100~199元可以使用1张减10元,200~299可使用2张减20元,以此类推 ...
华为OD机试 - 最多几个直角三角形（Java JS Python）
题目描述有N条线段,长度分别为a[1]-a[n]. 现要求你计算这N条线段最多可以组合成几个直角三角形. 每条线段只能使用一次,每个三角形包含三条线段. 输入描述第一行输入一个正整数T(1< ...
华为OD机试 - 最大化控制资源成本（Java JS Python）
题目描述公司创新实验室正在研究如何最小化资源成本,最大化资源利用率,请你设计算法帮他们解决一个任务混部问题: 有taskNum项任务,每个任务有开始时间(startTime),结束时间(endTim ...
华为OD机试 - 最少面试官数（Java JS Python）
题目描述某公司组织一场公开招聘活动,假设由于人数和场地的限制,每人每次面试的时长不等,并已经安排给定,用(S1,E1). (S2,E2). (Sj,Ej)-(Si < Ei,均为非负整数)表示 ...
【华为OD机试】篮球比赛（C++ Java JavaScript Python）
华为od机试共有3道题,分值为100+100+200,总分为400分.考试时间 2.5h..每道题目都需要通过测试用例来得分,全通过则为满分.华为od机试是在牛客网上进行的,采用ACM模式.华为od机 ...

华为OD机试 - 找数字、找等值元素（Java JS Python）

题目描述

输入描述

输出描述

用例

题目解析

华为OD机试 - 找数字、找等值元素（Java JS Python）相关推荐

最新文章

热门文章