Bloomberg新鲜电面

22691482 发表于 2015-12-10 17:27
从大到小排序，从第一个开始看，买那个窗口与后面窗口相差的票：
比如{10，8，6，4，2}
在第一个窗口买两 ...

这样时间复杂度有点太高

不能merget k sorted list?
第一个窗口7，第二个窗口6，第三个窗口8  heap(8,7,6)
放进heap, pop 8 , push (8 - 1) heap(7,7,6)
再pop 7, push 6;heap(7,7,6)
知道买了m张