栈与队列

一、有效的括号、逆波兰表达式求值

注意涉及运算或对比的操作可使用map或对象执行运算

 

二、滑动窗口最大值

及时去掉无用队列，保证双端队列有序

当前数字>=队尾，就弹出队尾

弹出队首不在窗口内的元素

 

三、前k个高频元素

map存元素和频率，

建立小根堆，堆中元素有k个，遍历map集合，value值大于堆顶元素，就替换堆顶，并重新排堆，继续遍历