关注
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];
}
}
查看原帖
点赞 评论
相关推荐
不愿透露姓名的神秘牛友
04-22 15:52
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛友的五一计划 #
5484次浏览 166人参与
# 如何看待offer收割机的行为 #
191365次浏览 2961人参与
# 牛客帮帮团来啦!有问必答 #
386312次浏览 7666人参与
# 春招别灰心,我们一人来一句鼓励 #
20291次浏览 301人参与
# 无实习如何秋招上岸 #
170583次浏览 2696人参与
# 如何一边实习一边秋招 #
199377次浏览 3975人参与
# 硬件人的春招flag #
14432次浏览 199人参与
# 晒一晒我的offer #
2806162次浏览 49762人参与
# 非技术岗薪资爆料 #
7122次浏览 135人参与
# 你更愿意参加线上面试还是线下面试? #
6620次浏览 92人参与
# 华为求职进展汇总 #
439571次浏览 4418人参与
# 第一次面试 #
15871次浏览 241人参与
# 在国企工作的人,躺平了吗? #
71989次浏览 872人参与
# 简历中的项目经历要怎么写 #
378936次浏览 6371人参与
# 通信硬件薪资爆料 #
145828次浏览 1097人参与
# 来聊聊机械薪资天花板是哪家 #
21158次浏览 168人参与
# 机械人怎么评价今年的华为 #
54324次浏览 447人参与
# 应届生应该先就业还是先择业 #
12234次浏览 115人参与
# 如果校招重来我最想改变的是 #
71825次浏览 1384人参与
# 租房前辈的忠告 #
20970次浏览 1659人参与