呃,只能说用了快排和堆排的思想。快排的partion很难写到O(N), 维护一个k个数的大顶堆呢,空间小,复杂度O(nlogk),一般不会超时。
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务