题目
设计一个找到数据流中第K大元素的类(class)。注意是排序后的第K大元素,不是第K个不同的元素。
你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器,它包含数据流中的初始元素。每次调用 KthLargest.add,返回当前数据流中第K大的元素。
示例:
1 | int k = 3; |
设计一个找到数据流中第K大元素的类(class)。注意是排序后的第K大元素,不是第K个不同的元素。
你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器,它包含数据流中的初始元素。每次调用 KthLargest.add,返回当前数据流中第K大的元素。
示例:
1 | int k = 3; |
被 protected
修饰的成员对于本包和其子类可见:
protected
成员在包内可见protected
方法,不能访问基类中的 protected
方法。我们知道 HashMap 的底层是由数组,链表,红黑树组成的,在 HashMap 做扩容操作时,除了把数组容量扩大为原来的两倍外,还会对所有元素重新计算 hash 值,因为长度扩大以后,hash值也随之改变。
从2019年大概11月份左右,我开始尝试早起,一直坚持到现在已经有半年左右了。目前工作日和周日5点45分或者6点20分左右起床,具体时间看昨晚的入睡时间。周六关闭闹钟靠生物钟起床。