stack

1. 栈应用字符串

• 020-valid parenthese
• 071-simplify path
• 224-Basic Calculator
• 316-Remove Duplicate Letters
• 341-Flatten Nested List Iterator
• 394-Decode String

2. 栈应用数组

• 042-trapping rain water
• 084-largest rectangle in histogram
• 085-maximal rectangle
• 150-Evaluate Reverse Polish Notation

3. 栈应用树

• 094-Binary Tree Inorder Traversal
• 103-Binary Tree Zigzag Level Order Traversal
• 104-Binary Tree Preorder Traversal
• 145-Binary Tree Postorder Traversal
• 173-Binary Search Tree Iterator
• 331-Verify Preorder Serialization of a Binary Tree

4. 栈设计

• 155-min stack
• 225-Implement Stack using Queues
• 232-Implement Queue using Stacks
• 385-Mini Parser