关注
第二题用优先级队列 因为没有参加笔试 我是按照评论区的题目写的
public int process(int x , int n , int[] nums){
if (x<n){
return 0;
}
if (x==n){
return n*2;
}
PriorityQueue<Integer> heap = new PriorityQueue<>();
for (int num : nums) {
heap.add(num);
}
while (heap.size()!=n){
int num = 0;
while (heap.size()>=0&;&;num<heap.peek()){
if (heap.size()==n-1){
break;
}
num+=heap.poll();
}
heap.add(num);
}
HashMap<Integer, Integer> map = new HashMap<>();
while (!heap.isEmpty()){
Integer poll = heap.poll();
map.put(poll,map.getOrDefault(poll,0)+1);
}
int ans = 0;
for (Integer key : map.keySet()) {
if (map.get(key)==1){
ans++;
}
}
return n*2+ans;
}
查看原帖
2 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
1088次浏览 17人参与
# 金三银四,你有感觉到吗 #
686328次浏览 6059人参与
# 有转正机会的小厂实习值得去吗? #
1948次浏览 31人参与
# 哪些公司开春招了? #
27843次浏览 188人参与
# 你最讨厌面试被问什么 #
2955次浏览 38人参与
# 2024开工大吉 #
26665次浏览 102人参与
# 毕业季等于分手季吗 #
54219次浏览 648人参与
# 牛客租房专区 #
155930次浏览 1717人参与
# 文科生还参加今年的春招吗 #
12932次浏览 98人参与
# 找工作中的小确幸 #
81413次浏览 451人参与
# 你的秋招第一场笔试是哪家 #
291632次浏览 2082人参与
# 实习越久越好,还是多多益善? #
77905次浏览 343人参与
# 找实习多的是你不知道的事 #
1804947次浏览 20688人参与
# 26届的你,投了哪些公司? #
256203次浏览 1685人参与
# 大家每天通勤多久? #
85533次浏览 796人参与
# 如何缓解入职前的焦虑 #
260798次浏览 1463人参与
# 记录实习开销 #
186578次浏览 931人参与
# 正在实习的你,几点下班 #
298992次浏览 2170人参与
# 职场吐槽大会 #
326870次浏览 2252人参与
# 运营面经 #
157851次浏览 1346人参与
查看10道真题和解析