给定已排序的数组，计算跨数组的最大元素差值。通过遍历数组并维护全局最大值和最小值来找到最大距离。避免在同一个数组中选取最小值和最大值。
题目描述：
给定 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] 内。
方法1：
主要思路：
（1）由于题意要求，只能在不同的数组中选择最小值和最大值，故为了避免在同一个数组中最大值造成的结果，则使用两个变量 max_elem和min_elem表示当前数组之前的所有数组中，获得的最小值和最大值，然后对于当前数组的位置下，可以获得最大距离，可以加入当前数组的影响因素，既 dist=max(dist,max(max_elem-arrays[i][0],arrays[i].back()-min_elem));
（2）如此，避免了同一个数组中取得最小值和最大值的情形，这个其实有点像动态规划的内容；
class Solution {
public
最低0.47元/天 解锁文章
扫一扫
419
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
