优先队列
文章平均质量分 82
优先队列
Sophia_fez
干啥啥不行,可爱第一名.jpg
展开
-
leetcode **218. 天际线问题(2021.7.13)
【题目】 【解题思路1】 【解题思路2】原创 2021-07-13 18:26:50 · 163 阅读 · 0 评论 -
leetcode 1046. 最后一块石头的重量(优先队列)
【题目】1046. 最后一块石头的重量 有一堆石头,每块石头的重量都是正整数。 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下: 如果 x == y,那么两块石头都会被完全粉碎; 如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头新重量为 y-x。 最后,最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下,就返回 0。 示例: 输入:[2,7,4,1,8,1] 输出:1 解释: 先选出原创 2020-05-14 13:15:22 · 218 阅读 · 0 评论 -
leetcode **剑指 Offer 41. 数据流中的中位数 & **295. 数据流的中位数(2021.8.27)(小顶堆大顶堆)
【题目】**剑指 Offer 41. 数据流中的中位数 & **295. 数据流的中位数 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 例如, [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构: void addNum(int num) - 从数据流中添加一个整数到数据结构中。 d原创 2020-09-24 23:43:08 · 142 阅读 · 0 评论