【LeetCode】栈 stack（共40题）

【20】Valid Parentheses 

【42】Trapping Rain Water 

【71】Simplify Path 

【84】Largest Rectangle in Histogram 

【85】Maximal Rectangle 

【94】Binary Tree Inorder Traversal 

【103】Binary Tree Zigzag Level Order Traversal 

【144】Binary Tree Preorder Traversal 

【145】Binary Tree Postorder Traversal 

【150】Evaluate Reverse Polish Notation 

【155】Min Stack 

【173】Binary Search Tree Iterator 

【224】Basic Calculator 

【225】Implement Stack using Queues 

【232】Implement Queue using Stacks 

【255】Verify Preorder Sequence in Binary Search Tree 

【272】Closest Binary Search Tree Value II 

【316】Remove Duplicate Letters 

【331】Verify Preorder Serialization of a Binary Tree 

【341】Flatten Nested List Iterator 

【385】Mini Parser 

【394】Decode String 

【402】Remove K Digits 

【439】Ternary Expression Parser 

【456】132 Pattern 

【496】Next Greater Element I 

【503】Next Greater Element II 

【591】Tag Validator 

【636】Exclusive Time of Functions 

【682】Baseball Game 

【726】Number of Atoms 

【735】Asteroid Collision 

【739】Daily Temperatures 

【770】Basic Calculator IV 

【772】Basic Calculator III 

【844】Backspace String Compare 

【853】Car Fleet 

【856】Score of Parentheses 

【880】Decoded String at Index 

【895】Maximum Frequency Stack