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

题目汇总

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

目前范围：Leetcode前150题

栈相关题目

• Valid Parentheses 判断一串括号开闭是否符合规则
• Trapping Rain Water 给定数组A，Ai表示第i个位置的高度，求可以盛放雨水的容量。undefined栈/纯思路
• Simplify Path 化简Unix系统下一个文件的绝对路径
• Largest Rectangle in Histogram 给定一个柱状图，求它能包含的最大的矩形的面积。如下图中阴影部分就是要求的矩形。
• Evaluate Reverse Polish Notation/逆波兰表达式求值 给定一个柱状图，求它能包含的最大的矩形的面积。如下图中阴影部分就是要求的矩形。

总结