【面试题】单链表的快速排序
APLF:
一边学一边看别人debug真的快乐[2233娘_大笑]流浪的北极熊要加油:
借鉴了up的思路做了一下力扣上的排序链表,但是超时了,做的优化是每次快排选基准的时候选的链表的中间节点而非第一个节点,然后过了(只知道之前学数组快排的时候有这个优化,但是不知道原因)孑风啊:
这个程序还有一个很大的漏洞,不知各位看到没有[口罩]
算法 编程 LEETCODE
APLF:
一边学一边看别人debug真的快乐[2233娘_大笑]流浪的北极熊要加油:
借鉴了up的思路做了一下力扣上的排序链表,但是超时了,做的优化是每次快排选基准的时候选的链表的中间节点而非第一个节点,然后过了(只知道之前学数组快排的时候有这个优化,但是不知道原因)孑风啊:
这个程序还有一个很大的漏洞,不知各位看到没有[口罩]