跳至主要內容

堆(优先队列)


堆(优先队列)

全部标签

数据结构

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

算法

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

其他

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


题号标题题解标签难度力扣
23合并 K 个升序链表[✓]链表 分治 堆(优先队列) 1+🔴🀄️open in new window 🔗open in new window
215数组中的第K个最大元素[✓]数组 分治 快速选择 2+🟠🀄️open in new window 🔗open in new window
218天际线问题树状数组 线段树 数组 4+🔴🀄️open in new window 🔗open in new window
239滑动窗口最大值[✓]队列 数组 滑动窗口 2+🔴🀄️open in new window 🔗open in new window
253会议室 II 🔒贪心 数组 双指针 3+🟠🀄️open in new window 🔗open in new window
264丑数 II[✓]哈希表 数学 动态规划 1+🟠🀄️open in new window 🔗open in new window
272最接近的二叉搜索树值 II 🔒 深度优先搜索 4+🔴🀄️open in new window 🔗open in new window
295数据流的中位数[✓]设计 双指针 数据流 2+🔴🀄️open in new window 🔗open in new window
347前 K 个高频元素[✓]数组 哈希表 分治 5+🟠🀄️open in new window 🔗open in new window
355设计推特[✓]设计 哈希表 链表 1+🟠🀄️open in new window 🔗open in new window
358K 距离间隔重排字符串 🔒贪心 哈希表 字符串 3+🔴🀄️open in new window 🔗open in new window
373查找和最小的 K 对数字[✓]数组 堆(优先队列)🟠🀄️open in new window 🔗open in new window
378有序矩阵中第 K 小的元素[✓]数组 二分查找 矩阵 2+🟠🀄️open in new window 🔗open in new window
407接雨水 II广度优先搜索 数组 矩阵 1+🔴🀄️open in new window 🔗open in new window
420强密码检验器贪心 字符串 堆(优先队列)🔴🀄️open in new window 🔗open in new window
451根据字符出现频率排序[✓]哈希表 字符串 桶排序 3+🟠🀄️open in new window 🔗open in new window
480滑动窗口中位数数组 哈希表 滑动窗口 1+🔴🀄️open in new window 🔗open in new window
499迷宫 III 🔒深度优先搜索 广度优先搜索 5+🔴🀄️open in new window 🔗open in new window
502IPO[✓]贪心 数组 排序 1+🔴🀄️open in new window 🔗open in new window
505迷宫 II 🔒深度优先搜索 广度优先搜索 4+🟠🀄️open in new window 🔗open in new window
506相对名次[✓]数组 排序 堆(优先队列)🟢🀄️open in new window 🔗open in new window
621任务调度器贪心 数组 哈希表 3+🟠🀄️open in new window 🔗open in new window
630课程表 III贪心 数组 排序 1+🔴🀄️open in new window 🔗open in new window
632最小区间[✓]贪心 数组 哈希表 3+🔴🀄️open in new window 🔗open in new window
642设计搜索自动补全系统 🔒深度优先搜索 设计 字典树 4+🔴🀄️open in new window 🔗open in new window
658找到 K 个最接近的元素数组 双指针 二分查找 3+🟠🀄️open in new window 🔗open in new window
659分割数组为连续子序列贪心 数组 哈希表 1+🟠🀄️open in new window 🔗open in new window
675为高尔夫比赛砍树广度优先搜索 数组 矩阵 1+🔴🀄️open in new window 🔗open in new window
683K 个关闭的灯泡 🔒树状数组 线段树 队列 5+🔴🀄️open in new window 🔗open in new window
692前K个高频单词字典树 哈希表 字符串 4+🟠🀄️open in new window 🔗open in new window
703数据流中的第 K 大元素[✓] 设计 二叉搜索树 3+🟢🀄️open in new window 🔗open in new window
743网络延迟时间深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
759员工空闲时间 🔒数组 排序 堆(优先队列)🔴🀄️open in new window 🔗open in new window
767重构字符串贪心 哈希表 字符串 3+🟠🀄️open in new window 🔗open in new window
778水位上升的泳池中游泳深度优先搜索 广度优先搜索 并查集 4+🔴🀄️open in new window 🔗open in new window
786第 K 个最小的质数分数数组 双指针 二分查找 2+🟠🀄️open in new window 🔗open in new window
787K 站中转内最便宜的航班深度优先搜索 广度优先搜索 3+🟠🀄️open in new window 🔗open in new window
855考场就座设计 有序集合 堆(优先队列)🟠🀄️open in new window 🔗open in new window
857雇佣 K 名工人的最低成本贪心 数组 排序 1+🔴🀄️open in new window 🔗open in new window
862和至少为 K 的最短子数组[✓]队列 数组 二分查找 4+🔴🀄️open in new window 🔗open in new window
871最低加油次数贪心 数组 动态规划 1+🔴🀄️open in new window 🔗open in new window
882细分图中的可到达节点 最短路 堆(优先队列)🔴🀄️open in new window 🔗open in new window
912排序数组数组 分治 桶排序 5+🟠🀄️open in new window 🔗open in new window
973最接近原点的 K 个点[✓]几何 数组 数学 4+🟠🀄️open in new window 🔗open in new window
1046最后一块石头的重量数组 堆(优先队列)🟢🀄️open in new window 🔗open in new window
1054距离相等的条形码贪心 数组 哈希表 3+🟠🀄️open in new window 🔗open in new window
1086前五科的均分 🔒数组 哈希表 排序 1+🟢🀄️open in new window 🔗open in new window
1094拼车数组 前缀和 排序 2+🟠🀄️open in new window 🔗open in new window
1102得分最高的路径 🔒深度优先搜索 广度优先搜索 并查集 4+🟠🀄️open in new window 🔗open in new window
1135最低成本连通所有城市 🔒并查集 最小生成树 1+🟠🀄️open in new window 🔗open in new window
1167连接木棍的最低费用 🔒贪心 数组 堆(优先队列)🟠🀄️open in new window 🔗open in new window
1168水资源分配优化 🔒并查集 最小生成树 1+🔴🀄️open in new window 🔗open in new window
1172餐盘栈 设计 哈希表 1+🔴🀄️open in new window 🔗open in new window
1183矩阵中 1 的最大数量 🔒贪心 堆(优先队列)🔴🀄️open in new window 🔗open in new window
1199建造街区的最短时间 🔒贪心 数组 数学 1+🔴🀄️open in new window 🔗open in new window
1263推箱子广度优先搜索 数组 矩阵 1+🔴🀄️open in new window 🔗open in new window
1268搜索推荐系统字典树 数组 字符串 3+🟠🀄️open in new window 🔗open in new window
1337矩阵中战斗力最弱的 K 行数组 二分查找 矩阵 2+🟢🀄️open in new window 🔗open in new window
1338数组大小减半贪心 数组 哈希表 2+🟠🀄️open in new window 🔗open in new window
1353最多可以参加的会议数目贪心 数组 排序 1+🟠🀄️open in new window 🔗open in new window
1354多次求和构造目标数组数组 堆(优先队列)🔴🀄️open in new window 🔗open in new window
1368使网格图至少有一条有效路径的最小代价广度优先搜索 数组 3+🔴🀄️open in new window 🔗open in new window
1383最大的团队表现值贪心 数组 排序 1+🔴🀄️open in new window 🔗open in new window
13883n 块披萨贪心 数组 动态规划 1+🔴🀄️open in new window 🔗open in new window
1405最长快乐字符串[✓]贪心 字符串 堆(优先队列)🟠🀄️open in new window 🔗open in new window
1424对角线遍历 II数组 排序 堆(优先队列)🟠🀄️open in new window 🔗open in new window
1425带限制的子序列和队列 数组 动态规划 3+🔴🀄️open in new window 🔗open in new window
1438绝对差不超过限制的最长连续子数组队列 数组 有序集合 3+🟠🀄️open in new window 🔗open in new window
1439有序矩阵中的第 k 个最小数组和数组 二分查找 矩阵 1+🔴🀄️open in new window 🔗open in new window
1464数组中两元素的最大乘积数组 排序 堆(优先队列)🟢🀄️open in new window 🔗open in new window
1488避免洪水泛滥贪心 数组 哈希表 2+🟠🀄️open in new window 🔗open in new window
1499满足不等式的最大值队列 数组 滑动窗口 2+🔴🀄️open in new window 🔗open in new window
1500设计文件分享系统 🔒设计 哈希表 数据流 2+🟠🀄️open in new window 🔗open in new window
1514概率最大的路径 数组 最短路 1+🟠🀄️open in new window 🔗open in new window
1606找到处理最多请求的服务器贪心 数组 有序集合 1+🔴🀄️open in new window 🔗open in new window
1631最小体力消耗路径深度优先搜索 广度优先搜索 并查集 4+🟠🀄️open in new window 🔗open in new window
1642可以到达的最远建筑贪心 数组 堆(优先队列)🟠🀄️open in new window 🔗open in new window
1648销售价值减少的颜色球贪心 数组 数学 3+🟠🀄️open in new window 🔗open in new window
1675数组的最小偏移量贪心 数组 有序集合 1+🔴🀄️open in new window 🔗open in new window
1686石子游戏 VI贪心 数组 数学 3+🟠🀄️open in new window 🔗open in new window
1687从仓库到码头运输箱子线段树 队列 数组 4+🔴🀄️open in new window 🔗open in new window
1696跳跃游戏 VI队列 数组 动态规划 2+🟠🀄️open in new window 🔗open in new window
1705吃苹果的最大数目贪心 数组 堆(优先队列)🟠🀄️open in new window 🔗open in new window
1738找出第 K 大的异或坐标值位运算 数组 分治 5+🟠🀄️open in new window 🔗open in new window
1753移除石子的最大得分贪心 数学 堆(优先队列)🟠🀄️open in new window 🔗open in new window
1776车队 II 数组 数学 2+🔴🀄️open in new window 🔗open in new window
1786从第一个节点出发到最后一个节点的受限路径数 拓扑排序 动态规划 2+🟠🀄️open in new window 🔗open in new window
1792最大平均通过率贪心 数组 堆(优先队列)🟠🀄️open in new window 🔗open in new window
1801积压订单中的订单总数数组 模拟 堆(优先队列)🟠🀄️open in new window 🔗open in new window
1810隐藏网格下的最小消耗路径 🔒深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
1825求出 MK 平均值设计 队列 数据流 2+🔴🀄️open in new window 🔗open in new window
1834单线程 CPU数组 排序 堆(优先队列)🟠🀄️open in new window 🔗open in new window
1845座位预约管理系统设计 堆(优先队列)🟠🀄️open in new window 🔗open in new window
1851包含每个查询的最小区间数组 二分查找 排序 2+🔴🀄️open in new window 🔗open in new window
1878矩阵中最大的三个菱形和数组 数学 矩阵 3+🟠🀄️open in new window 🔗open in new window
1882使用服务器处理任务数组 堆(优先队列)🟠🀄️open in new window 🔗open in new window
1912设计电影租借系统设计 数组 哈希表 2+🔴🀄️open in new window 🔗open in new window
1942最小未被占据椅子的编号[✓]数组 哈希表 堆(优先队列)🟠🀄️open in new window 🔗open in new window
1962移除石子使总数最小贪心 数组 堆(优先队列)🟠🀄️open in new window 🔗open in new window
1985找出数组中的第 K 大整数数组 字符串 分治 3+🟠🀄️open in new window 🔗open in new window
2015每段建筑物的平均高度 🔒贪心 数组 排序 1+🟠🀄️open in new window 🔗open in new window
2034股票价格波动设计 哈希表 数据流 2+🟠🀄️open in new window 🔗open in new window
2054两个最好的不重叠活动数组 二分查找 动态规划 2+🟠🀄️open in new window 🔗open in new window
2093前往目标城市的最小费用 🔒 最短路 堆(优先队列)🟠🀄️open in new window 🔗open in new window
2099找到和最大的长度为 K 的子序列数组 哈希表 排序 1+🟢🀄️open in new window 🔗open in new window
2102序列顺序查询设计 数据流 有序集合 1+🔴🀄️open in new window 🔗open in new window
2146价格范围内最高排名的 K 样物品广度优先搜索 数组 矩阵 2+🟠🀄️open in new window 🔗open in new window
2163删除元素后和的最小差值数组 动态规划 堆(优先队列)🔴🀄️open in new window 🔗open in new window
2182构造限制重复的字符串贪心 哈希表 字符串 2+🟠🀄️open in new window 🔗open in new window
2208将数组和减半的最少操作次数贪心 数组 堆(优先队列)🟠🀄️open in new window 🔗open in new window
2231按奇偶性交换后的最大数字排序 堆(优先队列)🟢🀄️open in new window 🔗open in new window
2233K 次增加后的最大乘积贪心 数组 堆(优先队列)🟠🀄️open in new window 🔗open in new window
2285道路的最大总重要性贪心 排序 1+🟠🀄️open in new window 🔗open in new window
2290到达角落需要移除障碍物的最小数目广度优先搜索 数组 3+🔴🀄️open in new window 🔗open in new window
2333最小差值平方和贪心 数组 二分查找 2+🟠🀄️open in new window 🔗open in new window
2335装满杯子需要的最短总时长贪心 数组 排序 1+🟢🀄️open in new window 🔗open in new window
2336无限集中的最小数字设计 哈希表 有序集合 1+🟠🀄️open in new window 🔗open in new window
2342数位和相等数对的最大和数组 哈希表 排序 1+🟠🀄️open in new window 🔗open in new window
2343裁剪数字后查询第 K 小的数字数组 字符串 分治 4+🟠🀄️open in new window 🔗open in new window
2344使数组可以被整除的最少删除次数数组 数学 数论 2+🔴🀄️open in new window 🔗open in new window
2349设计数字容器系统设计 哈希表 有序集合 1+🟠🀄️open in new window 🔗open in new window
2353设计食物评分系统设计 哈希表 有序集合 1+🟠🀄️open in new window 🔗open in new window
2357使数组中所有元素都等于零贪心 数组 哈希表 3+🟢🀄️open in new window 🔗open in new window
2386找出数组的第 K 大和数组 排序 堆(优先队列)🔴🀄️open in new window 🔗open in new window
2398预算内的最多机器人数目队列 数组 二分查找 4+🔴🀄️open in new window 🔗open in new window
2402会议室 III数组 哈希表 排序 2+🔴🀄️open in new window 🔗open in new window
2406将区间分为最少组数[✓]贪心 数组 双指针 3+🟠🀄️open in new window 🔗open in new window
2424最长上传前缀并查集 设计 树状数组 4+🟠🀄️open in new window 🔗open in new window
2454下一个更大元素 IV 数组 二分查找 3+🔴🀄️open in new window 🔗open in new window
2456最流行的视频创作者数组 哈希表 字符串 2+🟠🀄️open in new window 🔗open in new window
2462雇佣 K 位工人的总代价数组 双指针 模拟 1+🟠🀄️open in new window 🔗open in new window
2473购买苹果的最低成本 🔒 数组 最短路 1+🟠🀄️open in new window 🔗open in new window
2497图中最大星和贪心 数组 2+🟠🀄️open in new window 🔗open in new window
2500删除每行中的最大值数组 矩阵 排序 2+🟢🀄️open in new window 🔗open in new window
2503矩阵查询可获得的最大分数广度优先搜索 并查集 数组 4+🔴🀄️open in new window 🔗open in new window
2512奖励最顶尖的 K 名学生数组 哈希表 字符串 2+🟠🀄️open in new window 🔗open in new window
2530执行 K 次操作后的最大分数[✓]贪心 数组 堆(优先队列)🟠🀄️open in new window 🔗open in new window
2532过桥的时间数组 模拟 堆(优先队列)🔴🀄️open in new window 🔗open in new window
2542最大子序列的分数贪心 数组 排序 1+🟠🀄️open in new window 🔗open in new window
2551将珠子放入背包中贪心 数组 排序 1+🔴🀄️open in new window 🔗open in new window
2558从数量最多的堆取走礼物数组 模拟 堆(优先队列)🟢🀄️open in new window 🔗open in new window
2577在网格图中访问一个格子的最少时间广度优先搜索 数组 3+🔴🀄️open in new window 🔗open in new window
2593标记所有元素后数组的分数数组 哈希表 排序 2+🟠🀄️open in new window 🔗open in new window
2599使前缀和数组非负 🔒贪心 数组 堆(优先队列)🟠🀄️open in new window 🔗open in new window
2611老鼠和奶酪贪心 数组 排序 1+🟠🀄️open in new window 🔗open in new window
2617网格图中最少访问的格子数 广度优先搜索 并查集 5+🔴🀄️open in new window 🔗open in new window
2642设计可以求最短路径的图类 设计 最短路 1+🔴🀄️open in new window 🔗open in new window
2662前往目标的最小代价 数组 最短路 1+🟠🀄️open in new window 🔗open in new window
2679矩阵中的和数组 矩阵 排序 2+🟠🀄️open in new window 🔗open in new window
2699修改图中的边权 最短路 堆(优先队列)🔴🀄️open in new window 🔗open in new window
2714找到 K 次跨越的最短路径 🔒 最短路 堆(优先队列)🔴🀄️open in new window 🔗open in new window
2737找到最近的标记节点 🔒 数组 最短路 1+🟠🀄️open in new window 🔗open in new window
2762不间断子数组队列 数组 有序集合 3+🟠🀄️open in new window 🔗open in new window
2813子序列最大优雅度 贪心 数组 3+🔴🀄️open in new window 🔗open in new window
2931购买物品的最大开销贪心 数组 矩阵 2+🔴🀄️open in new window 🔗open in new window
2940找到 Alice 和 Bob 可以相遇的建筑 树状数组 线段树 4+🔴🀄️open in new window 🔗open in new window
2944购买水果需要的最少金币数队列 数组 动态规划 2+🟠🀄️open in new window 🔗open in new window
2959关闭分部的可行集合数目位运算 枚举 2+🔴🀄️open in new window 🔗open in new window
2969购买水果需要的最少金币数 II 🔒队列 数组 动态规划 2+🔴🀄️open in new window 🔗open in new window
2973树中每个节点放置的金币数目 深度优先搜索 动态规划 2+🔴🀄️open in new window 🔗open in new window
2974最小数字游戏数组 排序 模拟 1+🟢🀄️open in new window 🔗open in new window
3013将数组分成最小总代价的子数组 II数组 哈希表 滑动窗口 1+🔴🀄️open in new window 🔗open in new window
3049标记所有下标的最早秒数 II贪心 数组 二分查找 1+🔴🀄️open in new window 🔗open in new window
3066超过阈值的最少操作数 II数组 模拟 堆(优先队列)🟠🀄️open in new window 🔗open in new window
3080执行操作标记数组中的元素数组 哈希表 排序 2+🟠🀄️open in new window 🔗open in new window
3081替换字符串中的问号使分数最小贪心 哈希表 字符串 3+🟠🀄️open in new window 🔗open in new window
3092最高频率的 ID数组 哈希表 有序集合 1+🟠🀄️open in new window 🔗open in new window
3112访问消失节点的最少时间 数组 最短路 1+🟠🀄️open in new window 🔗open in new window
3123最短路径中的边深度优先搜索 广度优先搜索 2+🔴🀄️open in new window 🔗open in new window
3170删除星号以后字典序最小的字符串 贪心 哈希表 2+🟠🀄️open in new window 🔗open in new window
3264K 次乘运算后的最终数组 I数组 数学 模拟 1+🟢🀄️open in new window 🔗open in new window
3266K 次乘运算后的最终数组 II数组 模拟 堆(优先队列)🔴🀄️open in new window 🔗open in new window
3275第 K 近障碍物查询数组 堆(优先队列)🟠🀄️open in new window 🔗open in new window
3286穿越网格图的安全路径广度优先搜索 数组 3+🟠🀄️open in new window 🔗open in new window
3296移山所需的最少秒数贪心 数组 数学 2+🟠🀄️open in new window 🔗open in new window
3318计算子数组的 x-sum I[✓]数组 哈希表 滑动窗口 1+🟢🀄️open in new window 🔗open in new window
3321计算子数组的 x-sum II[✓]数组 哈希表 滑动窗口 1+🔴🀄️open in new window 🔗open in new window
LCP 24数字游戏数组 数学 堆(优先队列)🔴🀄️open in new window
LCP 30魔塔游戏贪心 数组 堆(优先队列)🟠🀄️open in new window
LCP 32批量处理任务贪心 数组 堆(优先队列)🔴🀄️open in new window
LCP 33蓄水贪心 数组 堆(优先队列)🟢🀄️open in new window
LCP 35电动车游城市 最短路 堆(优先队列)🔴🀄️open in new window
LCP 49环形闯关游戏位运算 并查集 数组 1+🔴🀄️open in new window
LCP 56信物传送广度优先搜索 数组 3+🟠🀄️open in new window
剑指 Offer 40最小的k个数[✓]数组 分治 快速选择 2+🟢🀄️open in new window
剑指 Offer 41数据流中的中位数[✓]设计 双指针 数据流 2+🔴🀄️open in new window
剑指 Offer 49丑数[✓]哈希表 数学 动态规划 1+🟠🀄️open in new window
剑指 Offer 59滑动窗口的最大值[✓]队列 数组 滑动窗口 2+🔴🀄️open in new window
剑指 Offer II 59数据流的第 K 大数值[✓] 设计 二叉搜索树 3+🟢🀄️open in new window
剑指 Offer II 60出现频率最高的 k 个数字[✓]数组 哈希表 分治 5+🟠🀄️open in new window
剑指 Offer II 61和最小的 k 个数对[✓]数组 堆(优先队列)🟠🀄️open in new window
剑指 Offer II 76数组中的第 k 大的数字[✓]数组 分治 快速选择 2+🟠🀄️open in new window
剑指 Offer II 78合并排序链表[✓]链表 分治 堆(优先队列) 1+🔴🀄️open in new window
面试题 17.09第 k 个数哈希表 数学 动态规划 1+🟠🀄️open in new window
面试题 17.14最小K个数数组 分治 快速选择 2+🟠🀄️open in new window
面试题 17.20连续中值设计 双指针 数据流 2+🔴🀄️open in new window