Stack Summary
经典案例
铁轨
一个入字型铁轨，问火车的出站顺序是否可以是给定的顺序。 这道题就是很直观的栈问题
矩阵链乘
这道题的本质就是用栈来计算普通的表达式。
Leetcode
| No. | title | difficulty |
|---|---|---|
| 42 | Trapping Rain Water | Medium |
| 20 | Valid Parentheses | Easy |
| 155 | Min Stack | Easy |
| 85 | Maximal Rectangle | Hard |
| 173 | Binary Search Tree Iterator | Medium |
| 1130 | Minimum Cost Tree From Leaf Values | Medium |
| 739 | Daily Temperatures | Medium |
| 341 | Flatten Nested List Iterator | Medium |
| 150 | Evaluate Reverse Polish Notation | Medium |
| 394 | Decode String | Medium |