单调栈
iblue_coffee
一个又菜还不承认自己菜的追梦人。
展开
-
LeetCode第84题解析
给定n个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为[2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积,其面积为10个单位。 示例: 输入: [2,1,5,6,2,3] 输出: 10 class Solution { public: int largestRectangleArea(vector&l...原创 2020-07-18 22:46:52 · 1116 阅读 · 0 评论 -
LeetCode第42题解析
给定n个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。感谢 Marcos 贡献此图。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 解法一:递减栈,栈中存放的是编号。 class Solution { public: int trap(vector<int&...原创 2020-07-21 08:25:47 · 686 阅读 · 0 评论