跟着代码随想录刷题的第十天~ 

十天啦~啦啦啦~

第一题：150 Evaluate Reverse Polish Notation

RPN是尊嘟不知道是什么东西~还好女票给我说了一下

第二题：239 Sliding Window Maximum

家人们~太难了~家人们

不愧是hard题~看完了解析感觉也是云里雾里的~

关键的点是：

1. 使用队列

2. 队列最左端是最大值
   

3. 排除掉不可能成为最大值的点：比新加入进来的元素小的点~

4. 部分pop操作已经在push时排除不可能成为最大值的点的时候完成了
   

还是得多理解理解~我感觉没理解上去

第三题：347 Top K Frequent Elements

前k个最大元素用小顶堆~前k个最小元素用大顶堆~因为大顶堆pop的时候pop二叉树的root~把最大的给pop出去了~剩下是有序的k个最小元素

还好~python里有counter~

睡觉睡觉~第二个题还是得再康康