我要上岸的博客

思路如果没限制遍历次数的话，可以第一遍遍历简单的先用hashmap记录次数，第二次遍历nums数组来寻找第一个unique的数字。如果只能遍历一遍的话就是用linkedlist+hashmap的做法。时间复杂度O(n)空间复杂度O(n)代码public class Solution { /** * @param nums: a continuous stream of ...

思路step1：当max-heap（存的是左半边元素，较小者）为空或者待加入元素小于等于max-heap顶元素，则加入max-heap；否则加入min-heap（存的较大元素，右半边元素）。step2: 如果经过step1后，maxheap的size比min-heap的size大超过1，那么就把maxheap的堆顶元素给min-heap；反之亦反。求中位数：两个pq的size之和为偶数则加入...