[Leetcode][栈]相关题目汇总/分析/总结

题目汇总

以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。

目前范围：Leetcode前150题

栈相关题目

• Valid Parentheses
  判断一串括号开闭是否符合规则

• Trapping Rain Water
  给定数组A，A[i]表示第i个位置的高度，求可以盛放雨水的容量。
  栈/纯思路

• Simplify Path
  化简Unix系统下一个文件的绝对路径

• Largest Rectangle in Histogram
  给定一个柱状图，求它能包含的最大的矩形的面积。如下图中阴影部分就是要求的矩形。

• Evaluate Reverse Polish Notation/逆波兰表达式求值
  给定一个柱状图，求它能包含的最大的矩形的面积。如下图中阴影部分就是要求的矩形。

总结