title
你有 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：[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]
示例 3：
输入：nums = [[10,10],[11,11]]
输出：[10,11]
示例 4：
输入：nums = [[10],[11]]
输出：[10,11]
示例 5：
输入：nums = [[1],[2],[3],[4],[5],[6],[7]]
输出：[1,7]
提示：
nums.length == k1 <= k <= 35001 <= nums[i].length <= 50-105 <= nums[i][j] <= 105nums[i]按非递减顺序排列
solution
class Solution:
def smallestRange(self, nums: List[List[int]]) -> List[int]:
if not nums:
return []
hq = []
import heapq
n = len(nums)
maxv = float('-inf')
for i, v in enumerate(nums):
heapq.heappush(hq, (v[0], i, 0))
maxv = max(maxv, v[0])
ans = (hq[0][0], maxv)
while True:
minv, r, c = heapq.heappop(hq)
if maxv - minv < ans[1] - ans[0]:
ans = (minv, maxv)
if c == len(nums[r]) - 1:
# 已经是最后一个了，没下个可用的了
return ans
c += 1
heapq.heappush(hq, (nums[r][c], r, c))
maxv = max(maxv, nums[r][c])
return ans