2 posts tagged with "leetcode"

在解這題的過程中，發現了一些 test case 能提早判斷 return 掉，跑測試後能把時間壓在 100ms 以內，其他人分享的解法大都落在 300ms 上下，所以分享一下這個能穩定 beat 99% 其他人的優化方式。

這題可以用 JS 本身提供的 Array.sort() 解掉，也可以用 Max Binary Heap，但這兩種方式的時間複雜度都比不上今天要講解的主角 Quick Select。