Leetcode 632. 最小区间

最小区间

你有 k 个 非递减排列的整数列表。找到一个最小区间，使得 k 个列表中的每个列表至少有一个数包含在其中。

我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < c，则区间 [a,b] 比 [c,d] 小。

提示

• nums.length == k
• 1 <= k <= 3500
• 1 <= nums[i].length <= 50
• \(-10^5\) <= nums[i][j] <= \(10^5\)
• nums[i] 按非递减顺序排列

示例1

输入：nums = [[4,10,15,24,26], [0,9,12,20], [5,18,22,30]]
输出：[20,24]
解释：

列表 1：[4, 10, 15, 24, 26]，24 在区间 [20,24] 中。
列表 2：[0, 9, 12, 20]，20 在区间 [20,24] 中。
列表 3：[5, 18, 22, 30]，22 在区间 [20,24] 中。

示例2

输入：nums = [[1,2,3],[1,2,3],[1,2,3]]
输出：[1,1]

思考

代码