栈题型归纳

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]
  
  

转载于:https://www.cnblogs.com/WakingUp/p/8543409.html