小猪学算法-优先队列

编程语言一般都已经实现了优先队列，拿来用即可，甚至都不用关心底层的实现逻辑。

但还是需要了解优先队列常用的使用场景，做到看到题目就知道可以用什么样的数据结构或者算法去解决问题。

215. 数组中的第K个最大元素 - 力扣（LeetCode）

class Solution {
    public int findKthLargest(int[] nums, int k) {
        // 小顶堆，堆顶是最小元素
        PriorityQueue<Integer> pq = new PriorityQueue<>(); // 也可传递不同的比较函数来实现堆顶是最大元素
        for (int e : nums) {
            // 每个元素都要过一遍二叉堆
            pq.offer(e);
            // 堆中元素多于 k 个时，删除堆顶元素
            if (pq.size() > k) {
                pq.poll();
            }
        }
        // pq 中剩下的是 nums 中 k 个最大元素，
        // 堆顶是最小的那个，即第 k 个最大元素
        return pq.peek();
    }
}

264. 丑数 II - 力扣（LeetCode）

给你一个整数 n ，请你找出并返回第 n 个 丑数 。

丑数 就是只包含质因数 2、3 和/或 5 的正整数。

347. 前 K 个高频元素 - 力扣（LeetCode）

给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。

赏

谢谢你请我吃糖果