关注
1. 遍历N个数组,得到每个数字在N个数组出现的情况。可以用hash table存储,key为数字,value为自定义类型。 2. 根据mappedCount对key排序,同时剔除掉mappedCount < K的key,用mappingInfo *sortedMapping指针数组存储就好 3. 从mappedCount最小的key开始枚举遍历sortedMapping,同时把结果存储hash table,key为uint32 *mapping转出的字符串,value为匹配的数字个数。这里用hash table存储是避免重复计算,用转出的字符串做key是为了查找方便,如果你愿意自定义查找函数,用uint32 *mapping做key更快 4. 遍历hash table,找到count最大的,而key的含义就能得到是哪几个数组。 空间复杂度O(M) 时间复杂度O(M*lgM) M=count(key) 代码如下: class Solution {
public int findKthLargest(int[] nums, int k) {
Arrays.sort(nums);
if(nums.length==0) return 0;
int i=nums.length-1;
int result=0;
while(k>0){
i--;
k--;
}
return nums[i+1];
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
06-03 11:31
四川轻化工大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
31011次浏览 632人参与
# 机械人集合!你是什么工程师? #
15340次浏览 88人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
25995次浏览 212人参与
# 秋招什么时候开投比较合适? #
19108次浏览 275人参与
# 发工资后,你做的第一件事是什么 #
67582次浏览 229人参与
# 如何准备秋招 #
18149次浏览 350人参与
# 百度工作体验 #
219304次浏览 1957人参与
# 机械人与华为的爱恨情仇 #
116214次浏览 942人参与
# 工作中哪个瞬间让你想离职 #
25469次浏览 177人参与
# 硬件应届生薪资是否普遍偏低? #
73615次浏览 514人参与
# 不考虑转正,实习多久合适 #
31602次浏览 145人参与
# 影石Insta360求职进展汇总 #
123146次浏览 1069人参与
# 通信和硬件还有转码的必要吗 #
57267次浏览 526人参与
# 24届的你们都什么时候入职? #
59973次浏览 424人参与
# 面试被问期望薪资时该如何回答 #
256001次浏览 1479人参与
# 实习,不懂就问 #
41984次浏览 643人参与
# 你们公司几号发工资 #
20542次浏览 139人参与
# 软开人,秋招你打算投哪些公司呢 #
102444次浏览 958人参与
# 每个月的工资都是怎么分配的? #
25174次浏览 408人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
28992次浏览 460人参与
# 你觉得现在还能进互联网吗? #
7520次浏览 130人参与