关注
有没有大佬能看看俺的第二题呀。。。只有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
相关推荐
点赞 评论 收藏
分享
新晋切图仔:44kg那么轻,要多吃点啊
点赞 评论 收藏
分享
07-01 17:42
哈尔滨工程大学 机械工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 秋招什么时候开投比较合适? #
23850次浏览 318人参与
# 百度工作体验 #
223498次浏览 1973人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
28029次浏览 216人参与
# 机械人与华为的爱恨情仇 #
117169次浏览 946人参与
# 发工资后,你做的第一件事是什么 #
68178次浏览 229人参与
# 机械人集合!你是什么工程师? #
15845次浏览 89人参与
# 你觉得实习能学到东西吗 #
36391次浏览 713人参与
# 找不到好工作选择GAP真的丢人吗 #
78280次浏览 938人参与
# 我想去国央企的原因 #
60018次浏览 393人参与
# 如何准备秋招 #
20740次浏览 390人参与
# 工作中哪个瞬间让你想离职 #
25929次浏览 177人参与
# 入职第四天,心情怎么样 #
29468次浏览 417人参与
# 拼多多工作体验 #
28561次浏览 197人参与
# 多益网络求职进展汇总 #
29243次浏览 134人参与
# 快手求职进展汇总 #
547121次浏览 6001人参与
# 硬件应届生薪资是否普遍偏低? #
74113次浏览 514人参与
# 不考虑转正,实习多久合适 #
32348次浏览 145人参与
# 面试中,你被问过哪些奇葩问题? #
68563次浏览 796人参与
# 你们公司几号发工资 #
21264次浏览 140人参与
# 如果再来一次,你还会学硬件吗 #
125806次浏览 1402人参与
# 实习,不懂就问 #
46449次浏览 693人参与