[LeetCode]Asteroid Collision

[LeetCode]Sum of Subarray Minimums

[LeetCode]Online Stock Span

[LintCode]The Longest Scene

[LeetCode]Next Greater Element II

[LeetCode]Next Greater Element I

[LeetCode]Daily Temperatures

[LeetCode]Longest Valid Parentheses

[LeetCode]132 Pattern

[LeetCode]Maximal Rectangle

[Algorithm]Trapping Rain Water II

[LeetCode]Trapping Rain Water

[LeetCode]Largest Rectangle in Histogram

[LeetCode]Binary Search Tree Iterator

BST中序遍历的迭代器，Inorder遍历iterative版本的好处就体现出来了，我们可以控制停在哪里，而recursive版本的就不好控制。这里我们要决定的是如何找到后继结点，分两种情况，一种是有右子树，那么我们找到右子树最小值即可。第二种是没有右子树，我们pop出栈顶的元素就是后继结点，至于为什么，我们在Binary Tree Preorder Traversal已经证明过这个问题。最后注意一下终止条件即可。

[LeetCode]Binary Tree Postorder Traversal

之前在Binary Tree Preorder Traversal中说过，preorder和inorder的方法不适于Postorder因为不方便模拟第三次对节点的访问，所以只好改变方法。

[LeetCode]Binary Tree Inorder Traversal

在Binary Tree Preorder Traversal中说明过，Inorder的代码基本上是一样的，只有一行的区别。

[LeetCode]Binary Tree Preorder Traversal

BST遍历的问题，很经典的问题。

[Algorithm]Convert Expression to Reverse Polish Notation

在Evaluate Reverse Polish Notation中讨论过这个问题，普通式子转换成逆波兰式就要注意两点：第一，由于涉及的运算符都是双目的（不包括括号），运算符要放在第二个操作数后面；第二， 如果第二个操作数，由于运算符号的优先性，是一个表达式，就先写出表示第二个操作数的逆波兰式，之后加上操作符。

[LeetCode]Evaluate Reverse Polish Notation

根据逆波兰式来算出表达式的值。首先说明一下逆波兰式，逆波兰式是巴普通表达式的中缀表达方法，例如，3 + 5 * 4， （3 + 5）* 4 替换成后缀表达式，逆波兰式不需要括号，且不会产生歧义。