热带雨林十一月虚拟昂赛特

匿名者 发表于 2020-11-20 01:17
maintain一个maxHeap，当maxHeap里面数量超过总数90%的时候pop_up. 这样maxHeap 的top就是结果。

这个数组是递增的吗，如果不是必须全部遍历一遍吧
另外，维持一个10%的minHeap更节省时间空间

enjoynet 发表于 2020-11-21 15:31
这个数组是递增的吗，如果不是必须全部遍历一遍吧
另外，维持一个10%的minHeap更节省时间空间

必然不是递增，只是举个例子。对，10%的minHeap更好。