全部评论
是不是类似于两个有序数组求中位数,只不过变成了多个有序数组求 这样每次可以去掉 k / n 个数
送花
回复
分享
不可以从第一个元素开始,用优先级队列直接扫描整个二位矩阵,尽量优化
送花
回复
分享
秋招专场
官网直投
基数二分法
送花
回复
分享
KlogM
送花
回复
分享
优先队列:MNLogK 归并排序思路:KlogM 基数二分:2logM+ log( Max–Min) N–>2logM+ log(Max–Min)NlogM
送花
回复
分享
知道多端指针行不行
送花
回复
分享
这个题和多个排序链表合并类似,多个指针,找最大的。
送花
回复
分享
设计一个M大小的优先队列就行了,建堆的时候从每个数组的尾部拿,然后出队,入队出队的下一个元素。复杂度KlogM。 具体可以看这个网页: https://blog.csdn.net/qq_33166535/article/details/77747879 另外leetcode 23也可以用类似做法。
送花
回复
分享
相关推荐
查看20道真题和解析 机械制造2024笔面经
点赞 评论 收藏
转发