4. 栈、队列、优先队列、双端队列

预习题目

• 20. 有效的括号：最近相关性。

• https://leetcode-cn.com/problems/min-stack/

  实战题目

• https://leetcode-cn.com/problems/largest-rectangle-in-histogram

• https://leetcode-cn.com/problems/sliding-window-maximum

  课后作业

• 用 add first 或 add last 这套新的 API 改写 Deque 的代码

• 分析 Queue 和 Priority Queue 的源码
• https://leetcode.com/problems/design-circular-deque
• https://leetcode.com/problems/trapping-rain-water/

说明：改写代码和分析源码这两项作业，同学们需要在第 1 周的学习总结中完成。如果不熟悉 Java 语言，这两项作业可选做。