Kth Largest Element in an Array

作者: Apache (阿帕契)   2019-04-16 12:26:07
https://leetcode.com/problems/kth-largest-element-in-an-array/
這題有點尷尬
理論上不管用heap還是半quicksort
都是O(nlogn)吧
所以直接用stl sort輸出也是可以秒過 同樣O(nlogn)
雖然面試大概不能這樣寫
作者: lopp54321010 (嘻嘻010)   2019-04-16 12:35:00
https://i.imgur.com/xbKznQg.png484根本沒有人用C#寫leetcode==
作者: Euphokumiko (上低音號)   2019-04-16 12:43:00
不回C#喇糙
作者: Apache (阿帕契)   2019-04-16 12:44:00
面試根本不讓你用最普遍的四種 C/C++/Java/PythonC其實也是寫好看的 沒有STL寫太慢了

Links booklink

Contact Us: admin [ a t ] ucptt.com