12316网站建设方案西安市建设工程交易中心网站
问题背景
给定 m m m 个数组，每个数组都已经按照升序排好序了。
现在你需要从两个不同的数组中选择两个整数（每个数组选一个）并且计算它们的距离。两个整数 a a a 和 b b b 之间的距离定义为它们差的绝对值 ∣ a − b ∣ |a-b| ∣a−b∣。
返回最大距离。
数据约束
- m = a r r a y s . l e n g t h m = arrays.length m=arrays.length
- 2 ≤ m ≤ 1 0 5 2 \le m \le 10 ^ 5 2≤m≤105
- 1 ≤ a r r a y s [ i ] . l e n g t h ≤ 500 1 \le arrays[i].length \le 500 1≤arrays[i].length≤500
- − 1 0 4 ≤ a r r a y s [ i ] [ j ] ≤ 1 0 4 -10 ^ 4 \le arrays[i][j] \le 10 ^ 4 −104≤arrays[i][j]≤104
- a r r a y s [ i ] arrays[i] arrays[i] 以 升序 排序。
- 所有数组中最多有 1 0 5 10 ^ 5 105 个整数。
解题过程
自己没轻易地实现出一组只有一个数的效果，还没意识到减法可能溢出，鉴定为题做少了。
具体实现
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;}
}