[剑指offer] 数据流中的中位数

7-26 2,179 °C

题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那...
阅读全文 0

[剑指offer] 最小的K个数

7-12 3,140 °C

题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 解题思路 两种方法: 法1:先对数组排序,然...
阅读全文 0