题目汇总

判断括号的合法

• #20 有效的括号（栈问题 stack ）
• #921. 使括号有效的最少添加（纯逻辑题）
• #1541. 平衡括号字符串的最少插入次数（纯逻辑题）

单调(递减)栈 - Next Greater Element 题型

• 496. 下一个更大元素 I（最原始的 Next Greater Element 题目）
• 503. 下一个更大元素 II（将元素 *2 或 % 取余搞个循环）
• 739. 每日温度（转个弯，单调栈存索引）

单调(递减)队列

• 239. 滑动窗口最大值（将 window 使用单调队列使用）

 LRU（Least Recently Used） & LFU（Least Frequently Used）

• 146. LRU 缓存（哈希 + 双链表）
• 460. LFU 缓存（三个 OrderedDict() ）