描述
给 m 个数组, 每一个数组均为升序. 现在你可以从两个不同的数组中挑选两个整数(每一个数组选一个)并且计算差值. 我们将两个整数 a 和 b 之间的差定义为它们的绝对差 |a - b|. 你的任务是去找到最大的差值.
每一个给出的数组长度至少为 1. 至少有两个不为空的数组
m 个数组中所有整数的个数和在 [2, 10000]范围内.
m 个数组中所有的整数均将在[-10000, 10000]范围内.
在线评测地址：领扣题库官网
样例1
输入：[[1,2,3], [4,5], [1,2,3]]
输出：4
解释：
获得最大差值的一种方式是在第一个数组或第三个数组中取 1, 在第二个数组中取 5. 样例2
输入：[[1,2,3,4,5,6,7,8,9],[0,10]]
输出：9解题思路
我们在遍历m个数组时，对于第i个数组，记录前i-1个数组中的最大值和最小值，此时有res=max(res,abs(ai−maximum),abs(ai−minimum))
源代码
public class Solution {
/**
* @param arrs: an array of arrays
* @return: return the max distance among arrays
*/
public int maxDiff(int[][] arrs) {
int res = 0, start = arrs[0][0], end = arrs[0][arrs[0].length - 1];
for (int i = 1; i < arrs.length; i++) {
res = Math.max(res, Math.max(Math.abs(arrs[i][0] - end), Math.abs(arrs[i][arrs[i].length - 1] - start)));
start = Math.min(start, arrs[i][0]);
end = Math.max(end, arrs[i][arrs[i].length - 1]);
}
return res;
}
}更多题解参考：九章官网solution
