Leetcode Stack总结

20. Valid Parentheses   https://leetcode.com/problems/valid-parentheses/现在看到括号就想用stack判断了，因为它是个后入先判断的节奏

42. Trapping Rain Water 这道题我更想把它称作Dynamic Programming的题

https://leetcode.com/problems/trapping-rain-water/

71. Simplify Path https://leetcode.com/problems/simplify-path/？？？

16. Remove Duplicate Letters https://leetcode.com/problems/remove-duplicate-letters/？？

155. Min Stack https://leetcode.com/problems/min-stack/ ??? stack中design的题85. Maximal Rectangle https://leetcode.com/problems/maximal-rectangle/这个题很有技巧stack每次只存递增的序列，遇到较小的就要出栈，依此来计算长方形的面积。

225. Implement Stack using Queues 又一道设计题

https://leetcode.com/problems/implement-stack-using-queues/

232. Implement Queue using Stacks https://leetcode.com/problems/implement-queue-using-stacks/ 同样的逻辑相反的设计题

150. Evaluate Reverse Polish Notation

https://leetcode.com/problems/evaluate-reverse-polish-notation/没印象？？？

224. Basic Calculator 这个题也没有印象 https://leetcode.com/problems/basic-calculator/

173. Binary Search Tree Iterator Tree的设计题，怎么用到了Stack没印象???