堆（优先队列）

全部标签

数据结构

数组 矩阵 链表 双向链表 栈 单调栈 队列 单调队列 堆（优先队列） 哈希表 字符串 字符串匹配 树 二叉树 二叉搜索树 最小生成树 图 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程

---

题号	标题	题解	标签	难度
0023	合并 K 个升序链表	JS	链表 分治 堆（优先队列） 1+
0215	数组中的第K个最大元素	JS	数组 分治 快速选择 2+
0218	天际线问题		树状数组 线段树 数组 4+
0239	滑动窗口最大值		队列 数组 滑动窗口 2+
0253	会议室 II		贪心 数组 双指针 3+
0264	丑数 II	JS	哈希表 数学 动态规划 1+
0272	最接近的二叉搜索树值 II		栈 树 深度优先搜索 4+
0295	数据流的中位数		设计 双指针 数据流 2+
0347	前 K 个高频元素	JS	数组 哈希表 分治 5+
0355	设计推特	JS	设计 哈希表 链表 1+
0358	K 距离间隔重排字符串		贪心 哈希表 字符串 3+
0373	查找和最小的 K 对数字	JS	数组 堆（优先队列）
0378	有序矩阵中第 K 小的元素	JS	数组 二分查找 矩阵 2+
0407	接雨水 II		广度优先搜索 数组 矩阵 1+
0420	强密码检验器		贪心 字符串 堆（优先队列）
0451	根据字符出现频率排序	JS	哈希表 字符串 桶排序 3+
0480	滑动窗口中位数		数组 哈希表 滑动窗口 1+
0499	迷宫 III		深度优先搜索 广度优先搜索 图 2+
0502	IPO		贪心 数组 排序 1+
0505	迷宫 II		深度优先搜索 广度优先搜索 图 2+
0506	相对名次	JS	数组 排序 堆（优先队列）
0621	任务调度器		贪心 数组 哈希表 3+
0630	课程表 III		贪心 数组 堆（优先队列）
0632	最小区间		贪心 数组 哈希表 3+
0658	找到 K 个最接近的元素		数组 双指针 二分查找 3+
0659	分割数组为连续子序列		贪心 数组 哈希表 1+
0675	为高尔夫比赛砍树		广度优先搜索 数组 矩阵 1+
0692	前K个高频单词		字典树 哈希表 字符串 4+
0703	数据流中的第 K 大元素	JS	树 设计 二叉搜索树 3+
0743	网络延迟时间		深度优先搜索 广度优先搜索 图 2+
0759	员工空闲时间		数组 排序 堆（优先队列）
0767	重构字符串		贪心 哈希表 字符串 3+
0778	水位上升的泳池中游泳		深度优先搜索 广度优先搜索 并查集 4+
0786	第 K 个最小的素数分数		数组 二分查找 排序 1+
0787	K 站中转内最便宜的航班		深度优先搜索 广度优先搜索 图 3+
0855	考场就座		设计 有序集合 堆（优先队列）
0857	雇佣 K 名工人的最低成本		贪心 数组 排序 1+
0862	和至少为 K 的最短子数组		队列 数组 二分查找 4+
0871	最低加油次数		贪心 数组 动态规划 1+
0882	细分图中的可到达节点		图 最短路 堆（优先队列）
0912	排序数组		数组 分治 桶排序 5+
0973	最接近原点的 K 个点	JS	几何 数组 数学 4+
1046	最后一块石头的重量		数组 堆（优先队列）
1054	距离相等的条形码		贪心 数组 哈希表 3+
1094	拼车		数组 前缀和 排序 2+
1102	得分最高的路径		深度优先搜索 广度优先搜索 并查集 3+
1135	最低成本联通所有城市		并查集 图 最小生成树 1+
1167	连接棒材的最低费用		贪心 数组 堆（优先队列）
1172	餐盘栈		栈 设计 哈希表 1+
1183	矩阵中 1 的最大数量		贪心 堆（优先队列）
1199	建造街区的最短时间		贪心 数学 堆（优先队列）
1263	推箱子		广度优先搜索 数组 矩阵 1+
1337	矩阵中战斗力最弱的 K 行		数组 二分查找 矩阵 2+
1338	数组大小减半		贪心 数组 哈希表 2+
1353	最多可以参加的会议数目		贪心 数组 排序 1+
1354	多次求和构造目标数组		数组 堆（优先队列）
1368	使网格图至少有一条有效路径的最小代价		广度优先搜索 图 数组 3+
1383	最大的团队表现值		贪心 数组 排序 1+
1388	3n 块披萨		贪心 数组 动态规划 1+
1405	最长快乐字符串		贪心 字符串 堆（优先队列）
1424	对角线遍历 II		数组 排序 堆（优先队列）
1425	带限制的子序列和		队列 数组 动态规划 3+
1438	绝对差不超过限制的最长连续子数组		队列 数组 有序集合 3+
1439	有序矩阵中的第 k 个最小数组和		数组 二分查找 矩阵 1+
1464	数组中两元素的最大乘积		数组 排序 堆（优先队列）
1488	避免洪水泛滥		贪心 数组 哈希表 2+
1499	满足不等式的最大值		队列 数组 滑动窗口 2+
1500	设计文件分享系统		设计 哈希表 数据流 1+
1514	概率最大的路径		图 数组 最短路 1+
1606	找到处理最多请求的服务器		贪心 数组 有序集合 1+
1631	最小体力消耗路径		深度优先搜索 广度优先搜索 并查集 4+
1642	可以到达的最远建筑		贪心 数组 堆（优先队列）
1648	销售价值减少的颜色球		贪心 数组 数学 3+
1675	数组的最小偏移量		贪心 数组 有序集合 1+
1686	石子游戏 VI		贪心 数组 数学 3+
1687	从仓库到码头运输箱子		线段树 队列 数组 4+
1696	跳跃游戏 VI		队列 数组 动态规划 3+
1705	吃苹果的最大数目		贪心 数组 堆（优先队列）
1738	找出第 K 大的异或坐标值		位运算 数组 分治 4+
1753	移除石子的最大得分		贪心 数学 堆（优先队列）
1776	车队 II		栈 数组 数学 2+
1786	从第一个节点出发到最后一个节点的受限路径数		图 拓扑排序 动态规划 2+
1792	最大平均通过率		贪心 数组 堆（优先队列）
1801	积压订单中的订单总数		数组 模拟 堆（优先队列）
1810	隐藏网格下的最小消耗路径		深度优先搜索 广度优先搜索 图 2+
1825	求出 MK 平均值		设计 队列 数据流 2+
1834	单线程 CPU		数组 排序 堆（优先队列）
1845	座位预约管理系统		设计 堆（优先队列）
1851	包含每个查询的最小区间		数组 二分查找 排序 2+
1878	矩阵中最大的三个菱形和		数组 数学 矩阵 3+
1882	使用服务器处理任务		数组 堆（优先队列）
1912	设计电影租借系统		设计 数组 哈希表 2+
1942	最小未被占据椅子的编号		数组 有序集合 堆（优先队列）
1962	移除石子使总数最小		数组 堆（优先队列）
1985	找出数组中的第 K 大整数		数组 字符串 分治 3+
2015	每段建筑物的平均高度		贪心 数组 排序 1+
2034	股票价格波动		设计 哈希表 数据流 2+
2054	两个最好的不重叠活动		数组 二分查找 动态规划 2+
2099	找到和最大的长度为 K 的子序列		数组 哈希表 排序 1+
2102	序列顺序查询		设计 数据流 有序集合 1+
2146	价格范围内最高排名的 K 样物品		广度优先搜索 数组 矩阵 2+
2163	删除元素后和的最小差值		数组 动态规划 堆（优先队列）
2182	构造限制重复的字符串		贪心 字符串 计数 1+
2208	将数组和减半的最少操作次数		贪心 数组 堆（优先队列）
2231	按奇偶性交换后的最大数字		排序 堆（优先队列）
2233	K 次增加后的最大乘积		贪心 数组 堆（优先队列）
2285	道路的最大总重要性		贪心 图 排序 1+
2290	到达角落需要移除障碍物的最小数目		广度优先搜索 图 数组 3+
2333	最小差值平方和		数组 数学 排序 1+
2335	装满杯子需要的最短总时长		贪心 数组 排序 1+
2336	无限集中的最小数字		设计 哈希表 堆（优先队列）
2342	数位和相等数对的最大和		数组 哈希表 排序 1+
2343	裁剪数字后查询第 K 小的数字		数组 字符串 分治 4+
2344	使数组可以被整除的最少删除次数		数组 数学 数论 2+
2349	设计数字容器系统		设计 哈希表 有序集合 1+
2353	设计食物评分系统		设计 哈希表 有序集合 1+
2357	使数组中所有元素都等于零		贪心 数组 哈希表 3+
2386	找出数组的第 K 大和		数组 排序 堆（优先队列）
2398	预算内的最多机器人数目		队列 数组 二分查找 3+
2402	会议室 III		数组 排序 堆（优先队列）
2406	将区间分为最少组数		贪心 数组 双指针 3+
2424	最长上传前缀		并查集 设计 树状数组 4+
2454	下一个更大元素 IV		栈 数组 二分查找 3+
2456	最流行的视频创作者		数组 哈希表 字符串 2+
2462	雇佣 K 位工人的总代价		数组 双指针 模拟 1+
2473	购买苹果的最低成本		图 数组 最短路 1+
2497	图中最大星和		贪心 图 数组 2+
2503	矩阵查询可获得的最大分数		广度优先搜索 并查集 数组 2+
2512	奖励最顶尖的 K 名学生		数组 哈希表 字符串 2+
2530	执行 K 次操作后的最大分数		贪心 数组 堆（优先队列）
2532	过桥的时间		数组 模拟 堆（优先队列）
2542	最大子序列的分数		贪心 数组 排序 1+
2551	将珠子放入背包中		贪心 数组 排序 1+
2558	从数量最多的堆取走礼物		数组 模拟 堆（优先队列）
2577	在网格图中访问一个格子的最少时间		广度优先搜索 图 数组 3+
2593	标记所有元素后数组的分数		数组 排序 模拟 1+
2599	使前缀和数组非负		贪心 数组 堆（优先队列）
2611	老鼠和奶酪		贪心 数组 排序 1+
2642	设计可以求最短路径的图类		图 设计 最短路 1+
2662	前往目标的最小代价		图 数组 最短路 1+
2679	矩阵中的和		数组 矩阵 排序 2+
2699	修改图中的边权		图 最短路 堆（优先队列）
2714	找到最短路径的 K 次跨越		图 最短路 堆（优先队列）
2737	找到最近的标记节点		图 数组 最短路 1+
LCP 24	数字游戏		数组 数学 堆（优先队列）
LCP 30	魔塔游戏		贪心 数组 堆（优先队列）
LCP 32	批量处理任务		贪心 数组 堆（优先队列）
LCP 33	蓄水		贪心 数组 堆（优先队列）
LCP 35	电动车游城市		图 最短路 堆（优先队列）
LCP 49	环形闯关游戏		位运算 并查集 数组 1+
LCP 56	信物传送		广度优先搜索 图 数组 3+
剑指 Offer 40	最小的k个数		数组 分治 快速选择 2+
剑指 Offer 41	数据流中的中位数		设计 双指针 数据流 2+
剑指 Offer 49	丑数	JS	哈希表 数学 动态规划 1+
剑指 Offer 59 - I	滑动窗口的最大值		队列 滑动窗口 单调队列 1+
剑指 Offer II 059	数据流的第 K 大数值		树 设计 二叉搜索树 3+
剑指 Offer II 060	出现频率最高的 k 个数字		数组 哈希表 分治 5+
剑指 Offer II 061	和最小的 k 个数对		数组 堆（优先队列）
剑指 Offer II 076	数组中的第 k 大的数字		数组 分治 快速选择 2+
剑指 Offer II 078	合并排序链表		链表 分治 堆（优先队列） 1+
面试题 17.09	第 k 个数		哈希表 数学 动态规划 1+
面试题 17.14	最小K个数		数组 分治 快速选择 2+
面试题 17.20	连续中值		设计 双指针 数据流 2+