leetcode 大顶推 小顶堆 优先队列实现前K大/小 （34七、69二、45一、97三、373）

347 前K个高频元素 题目描述： 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 思路： 用map统计每一个元素出现的次数，map的数据格式至关于pair。创建小顶堆，保持优先队列的大小为k，当优先队列已经装满k个元素后，再向队列中push数据时，若是大于堆顶数据，则压入队列，并将最上面的数据pop出去(即pop出当前队列中最小的元素)；若是小于，则不进行入队列出队列的操做。 具体的

>>阅读原文<<