【LeetCode--215】數組中的第K個最大元素----個人理解

題目 思路 主要是利用java中的優先隊列來解決這個問題，因爲優先隊列底層就是一個最大堆或者最小堆。 這題中，是求第K個最大元素，所以我們要用最小堆來作做爲數據結構。 算法思想： 先按數組順序將K個元素加入的優先隊列中，這時候優先隊列的peek(）就是這K個元素中最小的那個，然後繼續遍歷數組，如果當前元素比堆頂的元素要大，那麼就把堆頂元素poll() （也就是出隊）,將當前元素入隊。 我的理解：

>>阅读原文<<