0624. Maximum Distance in Arrays ================================ 题目信息 -------- :题号: 0624 :难度: Medium :主题: 多个有序数组、不同来源、绝对差、全局极值 :原题: `LeetCode 0624 `_ :重点: 必须从两个不同数组各取一个元素、每个数组已按非递减顺序排列、返回能够得到的最大绝对差 题目重述 -------- 给定由多个非空整数数组组成的列表 ``arrays``,其中每个内部数组均按非递减顺序排列。从两个不同的内部数组中各选择一个元素,返回这两个元素绝对差的最大值。 不能从同一个内部数组选择两个元素,即使它们在整个输入中形成最大的数值差。``arrays.length`` 位于 ``[2, 10^5]``,每个内部数组长度位于 ``[1, 500]``,全部元素总数不超过 ``10^5``,元素值位于 ``[-10^4, 10^4]``。 自建示例 -------- 最小值与最大值来自不同数组: .. code-block:: text 输入:arrays = [[-3,-1],[4,5],[0,2]] 输出:8 解释:从第一个数组取 -3、从第二个数组取 5,绝对差为 8,且两元素来源不同。 同一数组内部的大跨度不能直接使用: .. code-block:: text 输入:arrays = [[1,100],[50,60]] 输出:59 解释:1 与 100 虽然相差 99,但来自同一数组;合法最大值是从第一个数组取 1、第二个数组取 60,差为 59。