堆(优先队列)-ガヴのサイト

ガヴのサイト

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 674 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

以下是堆(优先队列) 相关的文章

2022-09-17
【优先队列, 排序, BST】最小的k个数题目剑指 Offer 40. 最小的k个数输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0
- 2022-09-17
- 597
- 0
- 0
- 算法
- 力扣
2022-09-12
【贪心算法, 优先队列, 差分数组】将区间分为最少组数【力扣第 310 场周赛】
- 2022-09-12
- 717
- 0
- 0
- 力扣
- 算法
2022-06-03
【哈希表, 优先队列】员工空闲时间
- 2022-06-03
- 528
- 0
- 0
- 算法
- 力扣
2022-05-31
【最小生成树, Kruskal算法, Prim算法】连接所有点的最小费用题目1584. 连接所有点的最小费用给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的曼哈顿距离：|xi - xj| + |yi - yj| ，其中 |val| 表示 va
- 2022-05-31
- 684
- 0
- 0
- 力扣
- 算法
2022-05-26
【暴力, 二分查找, 优先队列】数据流的中位数题目295. 数据流的中位数中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整
- 2022-05-26
- 511
- 0
- 0
- 算法
- 力扣
2022-05-26
【排序, 优先队列, (二分查找)】有序矩阵中第 K 小的元素题目378. 有序矩阵中第 K 小的元素给你一个 n x n 矩阵 matrix ，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。你必须找到一个内存复杂度优于 O(n2) 的解决方案。示例 1：输入：matrix
- 2022-05-26
- 426
- 0
- 0
- 力扣
- 算法
2022-05-25
【遍历, 优先队列】合并K个升序链表
- 2022-05-25
- 610
- 0
- 0
- 算法
- 力扣
2022-05-25
【贪心算法, 优先队列, 差分数组】会议室 II 题目253. 会议室 II给你一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [start_i, end_i] ，返回所需会议室的最小数量。示例 1：输入：intervals = [[0,30],[5,10],[15,20]]输出
- 2022-05-25
- 499
- 0
- 0
- 力扣
- 算法

1
2