2019年9月30日
[Leetcode]215. Kth Largest Element in an Array
摘要： 这是Leetcode第215题，求无序数组第K大的数。 求第K大/小的数也是一个经典的问题了，一般来说有两种方法：堆思想和快排思想。其时间复杂度分别达到$O(NlogK)$和$O(N)$。我们先分析这两种算法，然后分析一个优化算法。 堆 一般来说，求第K大数使用最小堆，求K小数使用最大堆。时间复杂度 阅读全文
posted @ 2019-09-30 10:03 Jamest 阅读(211) 评论(0) 推荐(0) 编辑