关注
有没有大佬能看看俺的第二题呀。。。只有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
相关推荐
10-17 16:34
华南师范大学 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享
08-31 01:30
清华大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能? #
10506次浏览 99人参与
# 腾讯工作体验 #
515082次浏览 3551人参与
# 未岚大陆求职进展汇总 #
9239次浏览 90人参与
# 大厂VS公务员你怎么选 #
35311次浏览 467人参与
# 我的求职进度条 #
105464次浏览 1326人参与
# 发面经攒人品 #
2629104次浏览 35884人参与
# 平安产险科技校招 #
1220次浏览 0人参与
# 我对___祛魅了 #
133145次浏览 738人参与
# 多益网络工作体验 #
55539次浏览 292人参与
# 你还有多少年退休? #
27366次浏览 192人参与
# 来聊聊机械薪资天花板是哪家 #
145348次浏览 801人参与
# 工作中的卑微时刻 #
25452次浏览 175人参与
# 你有哪些缓解焦虑的方法? #
35563次浏览 828人参与
# 小马智行求职进展汇总 #
14120次浏览 50人参与
# 机械人与华为的爱恨情仇 #
132988次浏览 1008人参与
# 实习在多还是在精 #
37461次浏览 265人参与
# 你觉得材料多少算高薪 #
26655次浏览 159人参与
# 顺丰求职进展汇总 #
64060次浏览 316人参与
# 你的房租占工资的比例是多少? #
65897次浏览 802人参与
# 秋招踩过的“雷”,希望你别再踩 #
89883次浏览 1117人参与
# 实习下班不想学习,正常吗? #
22783次浏览 186人参与
# 反问环节如何提问 #
116119次浏览 2475人参与