@ninijiaLeetcode 每日一题练习 ------ 632. 最小区间 中发帖

从Leetcode 每日一题练习继续讨论: 
632. 最小区间
632. Smallest Range Covering Elements from K Lists
题解
本题是一道难题,要找出能在每个数组中都包含至少一个数字的最小数字范围,则整体上可以先将所有数组内的数字打上标记标记其所在的数组,再将全部数组合并并排序,随后用滑动窗口,每当窗口内包含所有数组至少一个数字记录当前窗口的大小并与当前最小值比较,进行最小值的更新。
对上述思路中存在的问题进行一步步分析,打上标记可以构造一个新的结构体。排序可以将所有数组合并后使用快排,因为数组均为有序数组,也可以使用选择排序,每次遍历所有数组选择这些数组中最小的第一个数字。但直觉上我觉得快排可能更快一些。最后一个很重要的问题,如何快速判断窗口内是否满足所有数组都至少包含一个数字?可以使用带索引的最小堆(优先级队列)。用一个数组记录窗口中...