代码随想录算法训练营Day12|| 栈与队列part2+总结（难点多，需要巩固）

239.滑动窗口最大值：目前遇到的第一道困难题，总体逻辑过一遍之后可以理解。关键在于需要写出“单调队列”这个类。着实是个很难自己想到的方法。手写代码的时候，有许多细节和语法需要注意。也是一道值得温习的题。

347.前k个高频元素：其实看视频觉得没那么难，一看代码一脸懵，根本没发自己写出来。主要还是基础薄弱，根本不了解大小顶堆的定义方法。其次，利用迭代器或者auto指针来映射一个map的技巧也需要掌握。这题代码写下来全都是问题，也是需要二刷。

栈与队列总结：注意栈和队列是容器适配器，不是容器。底层容器默认是deque。基础用法熟练之后，单调队列和优先级队列的写法和使用场景都需要巩固。

习题：71.简化路径 有空可以练习一下。