又是火星人

摘要： 主管问到这个问题（数组中的第K个最大元素）。 我首先答了partition算法时间复杂度O(n)空间复杂度O(1)。主管说不行，要用堆。然后（我回答）用建大根堆，取前k，时间复杂度O(n+klogn)初始化O(n)，pop出k个O(klogn)，空间复杂度O(k)（使用原数组建堆，pop出k个）。主 阅读全文