無序數組求第K大的數

  • 2021 年 9 月 22 日
  • 筆記

问题描述 无序数组求第K大的数,其中K从1开始算。 例如: [0,3,1,8,5,2] 这个数组,第2大的数是 5 OJ可参考: LeetCode_0215_KthLargestElementInAnArray 堆解法 设置一个小根堆,先把前K个数放入小根堆,对于这前K个数来说,堆顶元素一定是第K大 …

Continue Reading