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

点赞 评论 收藏
分享
点赞 评论 收藏
分享