LeetCode-题目详解：栈（Stack）【高频题：19、中频题：26、低频题：13】

一、高频题

1、高频题

1.1、20-有效的括号  【简单】

1.2、42-接雨水  【困难】

1.3、面试题 17.21-直方图的水量  【困难】

1.4、1190-反转每对括号间的子串  【中等】

1.5、103-二叉树的锯齿形层序遍历  【中等】

1.6、739-每日温度  【中等】

1.7、224-基本计算器  【困难】

1.8、剑指 Offer 09-用两个栈实现队列  【简单】

1.9、394-字符串解码  【中等】

1.10、1047-删除字符串中的所有相邻重复项  【简单】

1.11、456-132 模式  【中等】

1.12、227-基本计算器 II  【中等】

1.13、402-移掉K位数字  【中等】

1.14、341-扁平化嵌套列表迭代器  【中等】

1.15、316-去除重复字母  【中等】

1.16、84-柱状图中最大的矩形  【困难】

1.17、145-二叉树的后序遍历  【简单】

1.18、232-用栈实现队列  【简单】

1.19、150-逆波兰表达式求值  【中等】

1.20、155-最小栈  【简单】

2、中频题

2.1、155-最小栈

2.2、503-下一个更大元素 II

2.3、85-最大矩形

2.4、225-用队列实现栈

2.5、331-验证二叉树的前序序列化

2.6、剑指 Offer 30-包含min函数的栈

2.7、94-二叉树的中序遍历

2.8、144-二叉树的前序遍历

2.9、剑指 Offer 59 - II-队列的最大值

2.10、173-二叉搜索树迭代器

2.11、496-下一个更大元素 I

2.12、71-简化路径

2.13、面试题 03.04-化栈为队

2.14、1021-删除最外层的括号

2.15、726-原子的数量

2.16、856-括号的分数

2.17、1081-不同字符的最小子序列

2.18、1249-移除无效的括号

2.19、面试题 03.02-栈的最小值

2.20、772-基本计算器 III

2.21、1124-表现良好的最长时间段

2.22、907-子数组的最小值之和

2.23、385-迷你语法分析器

2.24、1209-删除字符串中的所有相邻重复项 II

2.25、946-验证栈序列

2.26、682-棒球比赛

3、 低频题

3.1、844-比较含退格的字符串

3.2、636-函数的独占时间

3.3、1598-文件夹操作日志搜集器

3.4、1019-链表中的下一个更大节点

3.5、1441-用栈操作构建数组

3.6、1130-叶值的最小代价生成树

3.7、面试题 08.14-布尔运算

3.8、255-验证前序遍历序列二叉搜索树

3.9、735-行星碰撞

3.10、895-最大频率栈

3.11、1410-HTML 实体解析器

3.12、1544-整理字符串

3.13、1673-找出最具竞争力的子序列