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

题目汇总

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

目前范围:Leetcode前150题

栈相关题目

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

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

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

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

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

总结

你可能感兴趣的:([Leetcode][栈]相关题目汇总/分析/总结)