优先队列PriorityQueue对应的堆是一种常用的数据结构。
文章目录- 优先队列PriorityQueue
- 1. 简介
- 2. java内置优先队列的API
- 23. 合并K个升序链表
- 1. 题目描述
- 2. 思路分析
- 3. 参考代码
- 215. 数组中的第K个最大元素
- 1. 题目描述
- 2. 思路分析
- 3. 参考代码
- 1753. 移除石子的最大得分
- 1. 题目描述
- 2. 思路分析
- 3. 参考代码
- LCP 30. 魔塔游戏
- 1. 题目描述
- 2. 思路分析
- 3. 参考代码
- 1705. 吃苹果的最大数目
- 1. 题目描述
- 2. 思路分析
- 3. 参考代码
- 778. 水位上升的泳池中游泳
- 1. 题目描述
- 2. 思路分析
- 3. 参考代码
Java PriorityQueue 实现了 Queue 接口,不允许放入 null 元素;其通过堆实现,具体说是通过完全二叉树(complete binary tree)实现的小顶堆(任意一个非叶子节点的权值,都不大于其左右子节点的权值),也就意味着可以通过数组来作为PriorityQueue 的底层实现,数组初始大小为11;也可以用一棵完全二叉树表示。
2. java内置优先队列的APIPriorityQueue queue = new PriorityQueue(new Comparator() { @Override public int compare(Integer o1, Integer o2) { return o1 - o2; } });
Lambda表达式写法(推荐使用)
PriorityQueue23. 合并K个升序链表 1. 题目描述queue = new PriorityQueue<>((o1 , o2) -> o1 - o2); // 小根堆 PriorityQueue queue = new PriorityQueue<>((o1 , o2) -> o2 - o1); // 大根堆
leetcode题目链接:23. 合并K个升序链表
2. 思路分析 3. 参考代码 215. 数组中的第K个最大元素 1. 题目描述leetcode题目链接:215. 数组中的第K个最大元素
2. 思路分析 3. 参考代码 1753. 移除石子的最大得分 1. 题目描述leetcode题目链接:1753. 移除石子的最大得分
2. 思路分析 3. 参考代码 LCP 30. 魔塔游戏 1. 题目描述leetcode题目链接:LCP 30. 魔塔游戏
2. 思路分析 3. 参考代码 1705. 吃苹果的最大数目 1. 题目描述leetcode题目链接:1705. 吃苹果的最大数目
2. 思路分析 3. 参考代码 778. 水位上升的泳池中游泳 1. 题目描述leetcode题目链接:778. 水位上升的泳池中游泳
2. 思路分析 3. 参考代码


