龙岗爱联有学网站建设推广新产品最好的方法

问题背景

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

数据约束

• $m=arrays.length$
• $2\le m\le 10^5$
• $1\le arrays[i].length\le 500$
• $-10^4\le arrays[i][j]\le 10^4$
• $arrays[i]$ 以 升序 排序。
• 所有数组中最多有 $10^5$ 个整数。

解题过程

自己没轻易地实现出一组只有一个数的效果，还没意识到减法可能溢出，鉴定为题做少了。

具体实现

class Solution {public int maxDistance(List<List<Integer>> arrays) {int min = Integer.MAX_VALUE >> 1;int max = Integer.MIN_VALUE >> 1;int res = 0;for (List<Integer> array : arrays) {int cur1 = array.get(0);int cur2 = array.get(array.size() - 1);res = Math.max(res, Math.max(cur2 - min, max - cur1));min = Math.min(min, cur1);max = Math.max(max, cur2);}return res;}
}