topk问题问题 方法1 -- 利用小根堆 维护一个k大小的最小堆(每次出堆的元素是堆中最小的元素), 然后把剩下的元素依次与堆顶进行比较, 如果大于堆顶就舍弃堆顶元素把更大的元素作为新堆顶, 然后继续维护小根堆。 时间复杂度O(n*logk) 空间复杂度O(k) import java.util.Scanner; import java.util.PriorityQueue; import java.util.Queue; import static java.lang.Integer.parseInt; public class Main{ public static voi...