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

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务