关注
有没有大佬能看看俺的第二题呀。。。只有36%。。求赐教!
public String NS_String (String s, int k)
{
if(k==0)
return s;
PriorityQueue<Character> dui=new PriorityQueue<>((x,y)->(y-x));//最大堆
dui.add(s.charAt(0));
//用最大堆保存最小的k个字符
for(int i=1;i<s.length();i++)
{
char top=dui.peek();
if(s.charAt(i)<top)
{
if(dui.contains(s.charAt(i)))
continue;
if(dui.size()==k)
{
dui.poll();
dui.add(s.charAt(i));
}
else
{
dui.add(s.charAt(i));
}
}
}
StringBuilder t=new StringBuilder();
for(int i=0;i<s.length();i++)
{
if(!dui.contains(s.charAt(i)))
t.append(s.charAt(i));
}
return t.toString();
}
查看原帖
1 2
相关推荐
昨天 17:06
北京理工大学 计算机类 点赞 评论 收藏
转发
昨天 21:25
上海交通大学 计算机类 点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
4258次浏览 412人参与
# 机械制造薪资爆料 #
340459次浏览 4038人参与
# 牛客帮帮团来啦!有问必答 #
979033次浏览 15184人参与
# 通信硬件薪资爆料 #
241591次浏览 2279人参与
# 腾讯工作体验 #
146144次浏览 1405人参与
# 如何写一份好简历 #
300255次浏览 4321人参与
# 你的简历改到第几版了 #
322944次浏览 4851人参与
# 晒一晒我的offer #
3647752次浏览 56894人参与
# 2022毕业生求职现身说法 #
20271次浏览 310人参与
# 产品人专业大盘点 #
15040次浏览 120人参与
# 浅聊一下我实习的辛苦费 #
93096次浏览 913人参与
# 毕业租房也有小确幸 #
31484次浏览 1743人参与
# 实习必须要去大厂吗? #
17890次浏览 263人参与
# 为什么国企只招应届生 #
55844次浏览 407人参与
# 你觉得机械有必要实习吗 #
10035次浏览 130人参与
# 视觉/交互/设计岗位评价 #
3352次浏览 59人参与
# 为什么那么多公司毁约 #
54568次浏览 481人参与
# 投了多少份简历才上岸 #
66321次浏览 1044人参与
# 2022毕业的你对23届的寄语 #
16187次浏览 347人参与
# 通信/硬件的薪资开多少,才值得去? #
12332次浏览 150人参与