关注
有没有大佬能看看俺的第二题呀。。。只有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
相关推荐
07-03 14:11
广西大学 渠道销售 点赞 评论 收藏
分享


点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 假如你的老板掉河里,你的工作能为他做什么 #
30836次浏览 376人参与
# 学历贬值真的很严重吗? #
25552次浏览 178人参与
# 你觉得早上几点上班合适? #
73126次浏览 307人参与
# 听劝,这个公司值得去吗 #
487117次浏览 1709人参与
# 第一份工作应该选高薪还是热爱? #
68563次浏览 648人参与
# 秋招签约后的心态变化 #
83347次浏览 819人参与
# 双非能在秋招上岸吗? #
222661次浏览 1178人参与
# 推荐一首陪你工作的歌吧 #
14913次浏览 99人参与
# 打工人的工作餐日常 #
54234次浏览 426人参与
# 月薪多少能在一线城市生存 #
33273次浏览 340人参与
# 大学最后一个寒假,我想…… #
47075次浏览 576人参与
# 26届的你们有几段实习? #
48004次浏览 521人参与
# 外包能不能当跳板? #
37451次浏览 227人参与
# 你上一次加班是什么时候? #
89396次浏览 574人参与
# 你以为的实习VS真实的实习 #
33505次浏览 300人参与
# 2023毕业生求职有问必答 #
181655次浏览 1626人参与
# 哪些公司真双非友好? #
16342次浏览 82人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
92773次浏览 684人参与
# 追觅科技求职进展汇总 #
18727次浏览 120人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
118505次浏览 814人参与