leetcode 大頂推 小頂堆 優先隊列實現前K大/小 （34七、69二、45一、97三、373）

347 前K個高頻元素 題目描述： 給定一個非空的整數數組，返回其中出現頻率前 k 高的元素。 思路： 用map統計每一個元素出現的次數，map的數據格式至關於pair。創建小頂堆，保持優先隊列的大小爲k，當優先隊列已經裝滿k個元素後，再向隊列中push數據時，若是大於堆頂數據，則壓入隊列，並將最上面的數據pop出去(即pop出當前隊列中最小的元素)；若是小於，則不進行入隊列出隊列的操做。 具體的

>>阅读原文<<