LeetCode 624. 数组列表中的最大距离

文章目录

1. 题目
2. 解题
- 2.1 暴力超时
- 2.2 优化

1. 题目

给定 m 个数组，每个数组都已经按照升序排好序了。
现在你需要从两个不同的数组中选择两个整数（每个数组选一个）并且计算它们的距离。
两个整数 a 和 b 之间的距离定义为它们差的绝对值 |a-b| 。你的任务就是去找到最大距离

示例 1：
输入：
[[1,2,3],[4,5],[1,2,3]]
输出： 4
解释：
一种得到答案 4 的方法是从第一个数组或者第三个数组中选择 1，
同时从第二个数组中选择 5 。注意：
每个给定数组至少会有 1 个数字。列表中至少有两个非空数组。
所有 m 个数组中的数字总数目在范围 [2, 10000] 内。
m 个数组中所有整数的范围在 [-10000, 10000] 内。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-distance-in-arrays
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

2.1 暴力超时

120 / 124 个通过测试用例

class Solution {public:int maxDistance(vector<vector<int>>& arrays) {int i, j, maxdis = 0, n = arrays.size();for(i = 0; i < n; ++i){for(j = i+1; j < n; ++j){maxdis = max(maxdis, abs(arrays[i].front()-arrays[j].back()));maxdis = max(maxdis, abs(arrays[j].front()-arrays[i].back()));}}return maxdis;}
};

2.2 优化

判断过了的数组，可以进行合并，只有合并以后的最大的值，最小的值起作用

class Solution {public:int maxDistance(vector<vector<int>>& arrays) {int i, j, maxdis = 0, n = arrays.size();int MAX = arrays[0].back(), MIN = arrays[0].front();for(i = 1; i < n; ++i){maxdis = max(maxdis, abs(arrays[i].front()-MAX));maxdis = max(maxdis, abs(arrays[i].back()-MIN));MIN = min(MIN, arrays[i].front());MAX = max(MAX, arrays[i].back());}return maxdis;}
};

56 ms 16.5 MB

长按或扫码关注我的公众号，一起加油、一起学习进步！

LeetCode 624. 数组列表中的最大距离相关推荐

python删除数组元素_python：从数组列表中删除一系列数字
我在从数组列表中删除范围A到B的元素时遇到问题.我在网上搜索的解决方案似乎只适用于单个元素.相邻元素和或整数元素.我在处理浮点数. 1 2 3 4 5 6 7self.genx = np.arange ...
LeetCode 1855. 下标对中的最大距离（双指针）
文章目录 1. 题目 2. 解题 1. 题目给你两个非递增的整数数组 nums1 和 nums2 ,数组下标均从 0 开始计数. 下标对 (i, j) 中 0 < ...
java搜索string_java – 在数组列表中搜索最常见的String
我想知道如何搜索字符串的ArrayList以找到我创建的"行程"对象中最常出现的"目的地"(其中包含不同目的地的列表.) 到目前为止,我有: public st ...
Json数组列表中的数据分组排序、组内排序
文章目录问题描述方式一:先全部排序,在分组排序方式二:使用HashMap取出来分组再组内排序方式三:使用TreeMap取出来分组再组内排序测试代码及耗时问题描述现在有一个用户信息数组,用 ...
java删除数组里的两个_java – 如何从两个数组列表中删除常用值
我们如何从两个ArrayList中删除常用值. 让我们考虑我有两个Arraylist,如下所示 ArrayList1= [1,2,3,4] ArrayList1= [2,3,4,6,7] 我希望得到结 ...
java数组列表_java – 如何显示数组列表中的所有元素？
说我有一个属性make和注册的汽车类,我创建一个ArrayList来存储它们.如何显示ArrayList中的所有元素? 我现在有这个代码: public Car getAll() { for(int ...
android listview 数据数组制作,android – 从对象的数组列表中填充listview
在你的活动 AdapterPerson adbPerson; ArrayList myListItems = new ArrayList(); //then populate myListItems ...
jsp获取java数组长度_数组 – 如何在java jsp中获取数组列表大小？
我有一个表单要求用户输入ID.此表单发送到一个servlet,该servlet检查数据库以查看用户是否存在.如果用户存在,那么它会发回我们的订购项目.有序项目作为数组列表返回.然后这个数组列表将重定向 ...
print arraylist 显示的不是内容_泛型数组列表 java.util.ArrayListlt;Egt;
泛型数组列表 java.util.ArrayList<E> ArrayList<E>(int initialCapacity) // 用指定容量构建一个空数组列表 ArrayL ...

LeetCode 624. 数组列表中的最大距离

文章目录

1. 题目

2. 解题

2.1 暴力超时

2.2 优化

LeetCode 624. 数组列表中的最大距离相关推荐

最新文章

热门文章