有没有大佬能看看俺的第二题呀。。。只有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-04 18:02
好不容易拿到了字节Offer,鼠鼠做后端的,但家里人觉得可能被裁员不稳定,让鼠鼠去投国企,现在好纠结到底该咋选
文档传偷助手:该投就投吧,不过建议别放弃offer 拿到手里的才是最好的
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务