首页 > 试题广场 >

出现次数的TopK问题

[编程题]出现次数的TopK问题

给定String类型的数组strArr，再给定整数k，请严格按照排名顺序打印出次数前k名的字符串。

[要求]

如果strArr长度为N，时间复杂度请达到 $O(N \log K)$

第一行两个整数N, k。N表示数组大小
接下来N行，每行一个字符串

输出K行，每行有一个字符串和一个整数。
你需要按照出现出现次数由小到大输出，若出现次数相同时字符串字典序较小的优先输出

示例1

输入

1 1
2 1

示例2

1 2
2 1




保证输入的字符串仅含有大小写字母/数字

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

字符串

上传者：小小

难度：

0条回答 15收藏 5340浏览

查看代码

扫一扫，把题目装进口袋