【华为 OD】| 找数字、找等值元素_逻辑分析

最新推荐文章于 2023-10-22 13:40:47 发布
最新推荐文章于 2023-10-22 13:40:47 发布
阅读量142 收藏
点赞数
分类专栏： 【华为】最新OD机试题集锦【Java - JS】 技术learn 文章标签： 算法 java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_76256355/article/details/130096597
版权
【华为】最新OD机试题集锦【Java - JS】 同时被 2 个专栏收录
164 篇文章 19 订阅 ¥39.90 ¥99.00
订阅专栏
技术learn
42 篇文章 0 订阅 ¥199.90 ¥299.90
订阅专栏
该博客主要介绍了一道算法题目，要求在二维数组中找出每个元素与其最近的等值元素，输出它们横纵坐标差值的绝对值之和。如果没有等值元素，则输出-1。博主提供了问题的输入描述、输出描述及示例，并分别展示了Java和JavaScript的解题方案。讨论了算法复杂度和优化策略，指出在实际机试中应根据用例规模决定是否进行空间换时间的优化。
摘要由CSDN通过智能技术生成

目录

一. 🌟 题目描述

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

二. 🌟 输入描述

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

三. 🌟 输出描述

数组形式返回所有坐标值

用例

在这里插入图片描述

四. 🌟 题目解析

首先遍历输入的矩阵，将相同数字的位置整理到一起。
然后再遍历一次输入的矩阵，找到和遍历元素相同的其他数字(通过上一步统计结果快速找到)，求距离，并保留最小的距离。
上面逻辑的算法复杂度只为 0(nmk)，其中 n 是输入矩阵行，m 是输入矩阵列，k 是每组相同数字的个数，可能会达到 O(N^3)的时间复杂度。
有一个优化点就是࿰

了解本专栏 订阅专栏 解锁全文
buff会技术的程序媛
关注
专栏目录
订阅专栏
华为OD-找数字
qq_45221509的博客
09-10 313
给一个二维数组nums，对于每一个元素nums[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。输入第一行为二维数组的行。输入第二行为二维数组的列。数组形式返回所有坐标值。输入的数字以空格隔开。
LeetCode 5344. 有多少小于当前数字的数字（排序）
12-22
1. 题目 给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。 换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1： 输入：nums = [8,1,2,2,3] 输出：[4,0,1,1,3] 解释： 对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。 对于 nums[1]=1 不存在比它小的数字。 对于 nums[2]=2 存在一个比它小的数字：（1）。 对于 nums[3]=2 存在一个比它小的数字：（1
剑指offer刷题记—第4题_二维数组中的查找
pioneer的博客
10-24 582
** * @program: suanfa * @description: 二维数组中查找，给定一个二维数组，其每一行从左到右递增排序， * 从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中 * @author: zi jian * @create: 2019-10-23 16:37 */ public class FindNumber_4 { //思路是确定一...
【华为OD机试真题 C++语言】212、找数字、找等值元素 | 机试真题+思路参考+代码解析
KJ.JK
09-03 1757
给一个二维数组nums，对于每一个元素nums[i]， 找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1
【华为OD机试2023】找等值元素 C++ Java Python
Abmcar的博客
03-05 547
【华为OD机试2023】找等值元素 C++ Java Python 给一个二维数组nums，对于每一个元素numlil，找出;距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。
华为OD笔试题合集.zip 华为OD笔试题合集.zip
05-24
【华为OD笔试题合集】是面向华为运营交付（Operations Delivery, OD）岗位的应聘者提供的笔试资料集合。OD部门在华为公司中扮演着至关重要的角色，负责项目的执行、交付和后期运维，确保服务质量与客户满意度。这个...
华为od性格综测试题及答案，实测有效
最新发布
06-27
华为od性格综测试题及答案，实测有效，题目顺序都一模一样，华为od性格综测试题及答案，实测有效，题目顺序都一模一样,华为od性格综测试题及答案，实测有效，题目顺序都一模一样,华为od性格综测试题及答案，实测有效...
华为od性格测试题及答案
01-08
华为od性格测试题及答案
华为-华为od题库练习题之表示数字.zip
05-17
【华为OD题库练习题之表示数字】 华为OD（Open Digital）是华为公司推出的一系列数字化转型相关的在线学习和测试平台，旨在帮助员工和合作伙伴提升数字化技能，掌握最新的技术和解决方案。其中，"表示数字"这一主题...
华为OD机考100题，真题
06-05
通过以上两个具体问题的分析，可以看出华为OD机考题目旨在考查考生对基础算法的理解和实际编程能力。解决这类问题的关键在于准确理解题目要求，合理设计数据结构和算法流程，同时注意细节处理。
找数字（python3）
CV小白的博客
02-25 297
找数字
【100%通过率】华为 OD 机试真题 C++ 实现【计算网络信号】【2022.11 Q4 新题】
MISAYAONE的博客
12-28 7260
网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透，在此情况下需要计算某个位置的网络信号值。注意:网络信号可以绕过阻隔物array[m][n] 的二维数组代表网格地图 array[i][j]=0代表i行j列是空旷位置;array[i][j]=x(x为正整数)代表i行j列是信号源，信号强度是x; array[i][j]=-1代表i行j列是阻隔物.信号源只有1个，阻隔物可能有0个或多个网络信号衰减是上下左右相邻的网格衰减 1。现要求输出对应位置的网络信号值。
LeetCode 面试题04. 二维数组中的查找（Python）
weixin_43346653的博客
02-15 701
题目 注意：本题与主站 240 题相同：https://leetcode-cn.com/problems/search-a-2d-matrix-ii/ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof 解法一：暴力，依次遍历二维数组，时间复杂度m*n class Sol...
【100%通过率 】【华为OD机试c++/java】找等值元素【 2023 Q1 |100分】
goldarmour的博客
02-18 928
给一个二维数组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. 对于 num[1][1]
LeetCode第178场周赛
Fighting_初心的博客
03-08 470
1365. 有多少小于当前数字的数字 给你一个数组nums，对于其中每个元素nums[i]，请你统计数组中比它小的所有数字的数目。 换而言之，对于每个nums[i]你必须计算出有效的j的数量，其中 j 满足j != i 且 nums[j] < nums[i]。 以数组形式返回答案。 示例 1： 输入：nums = [8,1,2,2,3] 输出：[4,0,1,1,3...
二维数组的查找（根据给定的数查找相等的元素）
kuangsonghan的博客
11-06 2222
完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
数组怎么找出相同的元素_LeetCode刷题指南（数组和矩阵）
weixin_39637397的博客
11-22 555
点击蓝字加关注，人在江湖不迷路作者：CYC2018文章链接：https://github.com/CyC2018/CS-Notes/blob/master/docs/notes/Leetcode%20%E9%A2%98%E8%A7%A3.mdLeetCode题解是CYC2018的力作，我也是通过他的题解来完成算法刷题的，这里也准备和大家分享他的LeetCode题解，于是我结合自己在进行刷...
华为OD机试高频真题 Java实现【带分析注解】- 找数字
weixin_56419979的博客
05-16 216
华为OD机试高频真题 Java实现【带分析注解】- 找数字 给一个二维数组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
华为OD机试 - 找数字、找等值元素（JS）
m0_46181452的博客
10-22 79
有一个优化点就是，遍历元素A找其他相同数字B时计算的距离可以缓存，这样的话，当遍历元素B时找其他相同数字A时，就可以从缓存中读取已经计算好的距离了，而不是重新计算。给一个二维数组nums，对于每一个元素nums[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。上面逻辑的算法复杂度为O(n*m*k)，其中n是输入矩阵行，m是输入矩阵列，k是每组相同数字的个数，可能会达到O(N^3)的时间复杂度。首先遍历输入的矩阵，将相同数字的位置整理到一起。
华为od 找数字 java
05-10
华为OD是华为公司推出的一款面向企业级用户的云计算操作系统，其设计理念注重数据中心的高可用性、高性能和高效能。而Java作为一种跨平台编程语言，被广泛应用于大规模网站、企业应用和移动应用等领域，以其良好的可移植性、稳定性和安全性而备受青睐。 在华为OD中使用Java编程，则需要针对OD的架构和使用场景进行一些优化和适配。因为华为OD对于系统安全和容错性有着较高的要求，开发者需要对Java应用的安全性、内存和性能管理等方面进行精细化管理，以确保Java应用在OD环境下的稳定性和性能表现。 此外，华为OD还提供了丰富的数据处理和存储技术，例如分布式存储、内存数据库、数据压缩和数据加密等功能，这些技术可以被Java应用或框架所充分利用，提高数据处理和存储的效率。同时，OD还支持多种编程语言和框架，例如C/C++、Python、Node.js、PHP和Django等，这为Java应用与其他应用程序的协同合作和互通提供了便利。 因此，借助华为OD的高可用性、高性能和丰富的数据处理技术，Java应用可以被推广到更广泛的应用场景中，支持企业级数据中心的应用开发和大规模数据处理，为企业的数字化转型和数字化运营提供可靠的支持。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

buff会技术的程序媛

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值