该博客主要介绍了一道算法题目，要求在二维数组中找出每个元素与其最近的等值元素，输出它们横纵坐标差值的绝对值之和。如果没有等值元素，则输出-1。博主提供了问题的输入描述、输出描述及示例，并分别展示了Java和JavaScript的解题方案。讨论了算法复杂度和优化策略，指出在实际机试中应根据用例规模决定是否进行空间换时间的优化。
一. 🌟 题目描述
给一个二维数组 nums，对于每一个元素 nums[i] ，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。
二. 🌟 输入描述
输入第一行为二维数组的行输入
第二行为二维数组的列
输入的数字以空格隔开
三. 🌟 输出描述
数组形式返回所有坐标值
用例
四. 🌟 题目解析
首先遍历输入的矩阵，将相同数字的位置整理到一起。
然后再遍历一次输入的矩阵，找到和遍历元素相同的其他数字(通过上一步统计结果快速找到)，求距离，并保留最小的距离。
上面逻辑的算法复杂度只为 0(nmk)，其中 n 是输入矩阵行，m 是输入矩阵列，k 是每组相同数字的个数，可能会达到 O(N^3)的时间复杂度。
有一个优化点就是，遍历元素 A 找其他相同数字 B 时计算的距离可以缓存，这样的话，当遍历元素 B 时找其他相同数字 A 时，就可以从缓存中读取已经计算好的距离了，而不是重新计算。但是这样会浪费较多空间。实际机试时，可以看用例数量级来决定是否要做上面这个优化。如果数量级很小，则无需上面优化，如果数量级较大，
订阅专栏 解锁全文
扫一扫
433
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
