求k个有序数组的中位数
昨天面试这道题没做出来，搜了一下，都是求两个有序数组的中位数，那么有k个有序数组的时候，该如何解答呢？本人算法薄弱，望指点。
#笔试题目#
2019-07-26 09:40 已编辑 华中科技大学 Java
关注
全部评论
西安彭于晏
中国人民公安大学高级警官学院 C++
leetcode23题变形
起床了的查理斯很喜欢修勾
北京大学 Python
跟两个的一样，选一个数组尝试二分答案a，在其他数组二分查找a的上界和下界，统计在中位数范围内就找到了。第一次选的数组不一定找得到答案，但可以在根据结果判断在其他哪些数组继续找，总体二分的范围不会超过所有元素n，复杂度klognlogn
静i
西安邮电大学 Java
剑指offer上的一个题，楼主可以在牛客的在线编程里面找到
你好像一个人
华中科技大学 前端工程师
建立大小为k的大根堆，从每个数组的最后位置往里面插，插满以后每次取堆顶弹出，然后再插入堆顶数所在数组的下一个，调整堆在弹出，弹出所有数字个数的一半，那个数字就是中位数
assem
北京航空航天大学 C++
一共有n个数的话，建堆，不断插入直到堆大小为k/
相关推荐
投递百度等公司7个岗位 点赞 评论 收藏
分享
07-16 18:28
陕西理工大学 产品经理 
点赞 评论 收藏
分享
06-21 10:43
绥化学院 单片机 点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java 点赞 评论 收藏
分享