约 8 分钟
合并 k 个有序序列:把每个序列的当前最小元素放进小根堆,每次取堆顶输出,再放入它所在序列的下一个元素。用堆把“找 k 路里最小”降到 O(log k)。
归并 k 路时,堆里同时最多有几个元素?
登录 后可看答案