LeetCode 703. Kth Largest Element in a Stream
解题思路这个解题思路是我从数据结构与算法分析:C语言描述中看到的。在讲优先队列的时候,这本书提及了优先队列的应用。其中一个应用就是寻找第K大的数。具体思路是:用堆维持一个k个最大元素的集合S(max堆)。当读入下一个数时:如果读入的数字比堆顶元素大舍弃。如果比堆顶元素小:则把堆顶元素删除,并把读入的元素加入堆。在这题中:要求的是从大到小的第K个数。这里我用了STL中的priority_q...
原创
2018-10-11 10:58:50 ·
216 阅读 ·
1 评论