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