Create Largest Rectangle in Histogram

动态规划。一种直观的方法是LargestRectArea[i]=max( LargestRectArea[i-1], 以第i个bar结束的最大面积)，但时间复杂度是O(n2)。另一种方法是，记录每个bar，左边和右边可以扩展到的临界点，左右临界点之间的值不比它自身小。用一个栈来记录这样的临界值。栈内压入index，且只能压入值递增的位置的index，否则，说明遇到右临界点，左临界点则是当前栈顶之下的index处的元素。