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