← 全部文章

标签

二分搜索树

1 篇文章

【leetcode】295. 数据流的中位数

题目内容 295. 数据流的中位数 思路分析 参考资料 方法一:两个堆 此方法十分巧妙,这里直接上个来自这里的图: 其实就是利用中位数是最中间的数字的特点,将数字按大小分为个数相等的两部分(或数字较小的部分元素个数可以比数字较大的部分多1): bigger_nums:较大的一部分数字,它是一个堆顶为最小值的堆; ...