给定k个有序数组, 每个数组有个N个元素,找出一个最小的闭区间,使其包含每个数组中的至少一个元素。
给定两个区间[a,b], [c,d]:
如果 b-a < d-c,则认为[a, b]是更小的区间;
如果 b-a == d-c,且a < c,则认为[a, b]是更小的区间。
K
N
x11 x12 x13 ... x1n
...
xk1 xk2 xk3 ... xkn
两个数,分别为最小区间的左右边界
3 3 2 12 14 2 6 9 4 7 19
2 4
暂无题解