k个数组的最小范围

从k个排好序的整数数组中，找出包含至少每个数组中一个数的最小范围。

You have k lists of sorted integers. Find the smallest range that includes at least one number from each of the k lists.For example,List 1: [4, 10, 15, 24, 26]List 2: [0, 9, 12, 20]List 3: [5, 18, 22, 30]The smallest range here would be [20, 24] as it contains 24 from list 1, 20 from list 2, and 22 from list 3.

有k个排好序的整数数组。使用最小堆来包含每个数组中的一个数。记录最大值和最小值，计算范围。

在最小堆中，最小的元素在堆顶。用最小元素所在的数组中的下一位代替最小元素，调整最小堆，记录最大值和最小值，以及刷新范围。重复以上过程直到任一个数组为空为止。最后的范围就是最小范围。关于最大值，要么是替代的新元素，要么是上一次的最大值，最小值在调整后的堆顶。