给 m 个数组,每一个数组均为升序,现在你可以从两个不同的数组中挑选两个整数(每一个数组选一个)并且计算差值。我们将两个整数 a 和 b 之间的差定义为它们的绝对差 |a - b|。你的任务是编写一个函数去找到不同数组之间最大的差值。
注意事项
1、每一个给出的数组长度至少为 1,至少有两个不为空的数组。
2、m 个数组中所有整数的个数和在 [ 2,10000 ]范围内。
3、m 个数组中所有的整数均将在[ -10000,10000 ]范围内。
格式:
输入每一行输入整数 m 代表数组的个数,第二行输入 m 个整数数组。输出每一行输出 m 个整数数组之间的最大差值。
样例输入
m = 3
[ [ 1,2,3 ],[ 4,5 ],[ 1,2,3 ] ]
样例输出
4
思路: