摘要: 题目地址 实现一个数列的动态添加和查询中位数。 复杂点的话应该可以写个平衡树什么的,然后查询第k大,还可以删除数字。 简单点的话显然可以维护两个堆,一个大顶堆一个小顶堆,而且大顶堆最多比小顶堆多一个,这样查询就直接取大顶堆top元素或者两个堆top元素平均值。 添加的话,如果小于大顶堆top,就加入 阅读全文
posted @ 2020-02-24 17:30 Keane1998 阅读(162) 评论(0) 推荐(0) 编辑