求助刷题新手求助

这题题解是维护大顶堆小顶堆，我的想法是遍历set输出中位数，为什么会wa啊😭😭

图1是原题，图2是我的代码

不感兴趣

开通SVIP免广告

dddd

二叉查找是O(logn)。
找到一个位置并插入。
如果在中位标记右边，两个标记往右移动。
中间，替换其中一个标记。

复杂度啊，你这个最坏n2 ，用堆维护是nlogn

下载贴吧APP
看高清直播、视频！

分享到: