5 Quick Sort + Partition
Last updated
Was this helpful?
Last updated
Was this helpful?
(L415)
- 3 way patition (L148) - 可以counting sort或者3路归并
other related:
- 用rainbow sort就会像多次3 way partition ?
(L96) - 这个其实不太像partition,不过写着partition所以加到了,比较像linkedlist普通操作
Quick Select :
(215) --- 相关 用heap
L606 Kth Largest Element II - same as above
L80 Median - 可以用divide & conquer, 可以用quick select too ?
-- 可用变量来存,不是特别通用but O(n)
-- 这题与上一题一样,自己用变量存,其实还真有这类题目。
这题跟上一题414的解法很像,很容易想复杂。