![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
文章平均质量分 74
Rocoberry_团子
慢慢来慢慢来
展开
-
92 数据流中的中位数
是有序整数列表中的中间值。如果列表的大小是偶数,则没有中间值,中位数是两个中间值的平均值。返回到目前为止所有元素的中位数。与实际答案相差 10-5 以内的答案将被接受。的中位数是 (2 + 3) / 2 = 2.5。原创 2023-11-02 12:38:16 · 67 阅读 · 0 评论 -
91 前K个高频元素
进阶:你所设计算法的时间复杂度 必须 优于。你可以按 任意顺序 返回答案。,请你返回其中出现频率前。原创 2023-11-02 12:10:12 · 109 阅读 · 0 评论 -
90 数组中的第K个最大元素
大根堆就是根节点是整棵树的最大值(根节点大于等于左右子树的最大值),对于他的任意子树,根节点也是最大值。请注意,你需要找的是数组排序后的第。你必须设计并实现时间复杂度为。个最大的元素,而不是第。原创 2023-11-02 11:40:46 · 336 阅读 · 0 评论