代码随想录算法训练营第十一天｜ 150. 逆波兰表达式求值 ｜ 239. 滑动窗口最大值｜ 347.前 K 个高频元素

150. 逆波兰表达式求值

文档讲解：逆波兰表达式

思路：

即后缀表达式，遇到数字则入栈；遇到算符则取出栈顶两个数字进行计算，并将结果压入栈中

遇到的问题：

不熟悉字符的==

239. 滑动窗口最大值

文档讲解：滑动窗口最大值

思路：

使用自定义的单调队列，因为要求滑动窗口的最大值，所以队列只维护最大元素，即假设入队元素最大，前面比它小的元素全部出队。

遇到的问题：

一刷理解思路。

 347.前 K 个高频元素

文档讲解：前k个高频元素

思路：

用小顶堆，因为要统计最大前k个元素，只有小顶堆每次将最小的元素弹出，最后小顶堆里积累的才是前k个最大元素。

遇到的问题：

PriorityQueue的offer()方法用于将指定的元素，添加到此优先级队列中。

Map类提供了一个称为entrySet()的方法，这个方法返回一个Map.Entry实例化后的对象集。接着，Map.Entry类提供了一个getKey()方法和一个getValue()方法。

---

总结

需要复习！