栈题型归纳
1、用栈处理符号/值/表达式
- 有效括号序列 020 Valid Parentheses
- 简化路径 071 Simplify Path
- 逆波兰表达式 150 Evaluate Reverse Polish Notation
- 用栈模拟汉诺塔 227 Mock Hanoi Tower by Stacks (LintCode)
2、用栈处理链表/数组问题
- 链表之和 445 Add Two Numbers II
- 132样式 456 132 Pattern
3、二叉树遍历
- 先序遍历 144 Binary Tree Preorder Traversal
- 中序遍历 094 Binary Tree Inorder Traversal
- 后序遍历 145 Binary Tree Postorder Traversal
4、矩形最大面积（难）
- 最大矩形面积 [85 Maximal Rectangle]
- 直方图中最大矩形 [84 Largest Rectangle in Histogram]
5、模拟简易计算器（难）
- 简易计算器 [224 Basic Calculator]
