632. 最小区间(hard)
你有k个 非递减排列 的整数列表。找到一个 最小 区间,使得k个列表中的每个列表至少有一个数包含在其中。
我们定义如果b-a < d-c或者在b-a == d-c时a < c,则区间 [a,b] 比 [c,d] 小。
示例 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:[...
原创
2020-10-28 21:03:03 ·
417 阅读 ·
0 评论