7.19 代码随想录算法训练营第十一天| 150. 逆波兰表达式求值、347.前 K 个高频元素

一、150. 逆波兰表达式求值

注意点：

num1和num2在运算符号前后的差别。

以及字符串转换long long 型。

二、239. 滑动窗口最大值【经常回顾思路】

定义自己的单调队列Myqueue 来保持滑动窗口的潜在最大值们，所以需要记录单调递减的数值序列；

这两步操作能够把窗口要删除的元素（这个元素可能不一定是现在）弹出：

注意点：在最后的 } 后加上  “；”。

代码如下：

三、347.前 K 个高频元素

哈希表+数组排序。

统计频率类型题应该优先想到哈希表。

代码如下：

其中用到了Lambda 表达式：

也叫 匿名函数。它在 C++11 中引入，是一种无需事先命名函数即可在需要的地方定义函数逻辑的方式，非常适合像排序、过滤、回调等场景。