关注
有没有大佬能看看俺的第二题呀。。。只有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
相关推荐
求offer的大角牛:你可以去****上投投看看,牛客大多数是it开发,技术支持,测试类的工作
点赞 评论 收藏
分享
文档传偷助手:该投就投吧,不过建议别放弃offer
拿到手里的才是最好的

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 计算机有哪些岗位值得去? #
9842次浏览 89人参与
# 电网笔面经互助 #
36041次浏览 351人参与
# 实习生的蛐蛐区 #
29525次浏览 218人参与
# 听劝,这个简历怎么改 #
177483次浏览 1150人参与
# 应届生,你找到工作了吗 #
15836次浏览 129人参与
# 你找工作的时候用AI吗? #
11756次浏览 119人参与
# 说说你知道的学历厂 #
20910次浏览 124人参与
# 总结:哪家公司面试体验感最好 #
51576次浏览 367人参与
# 学历贬值真的很严重吗? #
21751次浏览 161人参与
# 面试尴尬现场 #
16931次浏览 109人参与
# 入职第一天,你准备什么时候下班 #
62945次浏览 380人参与
# 大学生该如何认清当下的就业环境? #
88769次浏览 567人参与
# 下班后的时间你怎么安排 #
5388次浏览 61人参与
# 打工人的工作餐日常 #
48660次浏览 362人参与
# 哪些公司校招卡第一学历 #
61906次浏览 234人参与
# 哪一瞬间觉得自己长大了 #
5476次浏览 89人参与
# 社会教会你的第一课 #
22680次浏览 283人参与
# 你认为小厂实习有用吗? #
8264次浏览 80人参与
# 你觉得第一学历对求职有影响吗? #
92990次浏览 668人参与
# 研究所笔面经互助 #
75455次浏览 470人参与