十天啦~啦啦啦~
RPN是尊嘟不知道是什么东西~还好女票给我说了一下
家人们~太难了~家人们
不愧是hard题~看完了解析感觉也是云里雾里的~
关键的点是:
使用队列
队列最左端是最大值
排除掉不可能成为最大值的点:比新加入进来的元素小的点~
部分pop操作已经在push时排除不可能成为最大值的点的时候完成了
还是得多理解理解~我感觉没理解上去
前k个最大元素用小顶堆~前k个最小元素用大顶堆~因为大顶堆pop的时候pop二叉树的root~把最大的给pop出去了~剩下是有序的k个最小元素
还好~python里有counter~
睡觉睡觉~第二个题还是得再康康