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