擅长:python、mysql、java
<p>可以使用堆数据结构。堆不一定是有序的,但它是保持半有序数据的一种相当快的方法,而且它的好处是最小的项总是堆中的第一个元素。在</p>
<p>堆有两个基本操作可以帮助您:添加和替换。在</p>
<p>基本上你要做的就是在上面加上一个项目,直到你得到100个项目(每个问题的前N个数字)。然后,用每个新项替换第一项,只要新项大于第一项。在</p>
<p>每当你用更大的东西替换第一个项目时,堆中的内部代码会调整堆的内容,这样如果新的项目不是最小的,它将冒泡到堆中,最小的项目将“冒泡”到第一个元素,随时可以被替换。在</p>