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