最后一个排序题是手写代码还是说思路,如果只是说思路的话感觉像堆排序,维护一个规模为k的最大堆,然后遍历的时候将元素和最大堆的堆顶作比较,复杂度是O(nlogk)
点赞 7

相关推荐

07-14 13:37
重庆大学 C++
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务