毛_衣
瓜哇开发
获得徽章 0
![[发怒]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_12.0f24f23.png)
赞了这篇沸点
少内耗自己，之前喜欢一个妹子，一直被共同的朋友说我对他不上心，我也很努力对他好了。上周末费劲巴拉给他庆祝生日，结果朋友圈都是别人没有我。。。说就是感觉我太在意了，那些都是熟人帮过他。那我帮他干了那么多，还不能证明我对他好，再见拜拜了
22
8
![[灵光一现]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_25.51e6984.png)
赞了这篇文章
牛客网的单链表的排序算法题，有没有人想过用优先队列解决。为什么会OOM啊，没想明白
public ListNode sortInList (ListNode head) {
if(head==null||head.next==null){
return head;
}
Queue<ListNode> pq = new PriorityQueue<>((v1,v2)->(v1.val-v2.val));
ListNode dummy = new ListNode(-1);
ListNode pre = dummy;
while(head!=null){
pq.offer(head);
head = head.next;
}
while(!pq.isEmpty()){
pre.next = pq.poll();
pre = pre.next;
}
return dummy.next;
}
public ListNode sortInList (ListNode head) {
if(head==null||head.next==null){
return head;
}
Queue<ListNode> pq = new PriorityQueue<>((v1,v2)->(v1.val-v2.val));
ListNode dummy = new ListNode(-1);
ListNode pre = dummy;
while(head!=null){
pq.offer(head);
head = head.next;
}
while(!pq.isEmpty()){
pre.next = pq.poll();
pre = pre.next;
}
return dummy.next;
}
展开
评论
点赞