题目汇总
以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。
目前范围：Leetcode前150题
栈相关题目
Valid Parentheses
判断一串括号开闭是否符合规则Trapping Rain Water
给定数组A，A[i]表示第i个位置的高度，求可以盛放雨水的容量。
栈/纯思路
- Simplify Path
化简Unix系统下一个文件的绝对路径
Largest Rectangle in Histogram
给定一个柱状图，求它能包含的最大的矩形的面积。如下图中阴影部分就是要求的矩形。Evaluate Reverse Polish Notation/逆波兰表达式求值
给定一个柱状图，求它能包含的最大的矩形的面积。如下图中阴影部分就是要求的矩形。