Stack--Monotonic Stack

一、OverView在前面已经提及过 栈 这个数据结构,在 LeetCode 中有考察过这样一种栈操作:单调栈。 顾名思义,这是在栈的基础上达到单调递增或单调递减的效果。 大概的过程如下: 如果想达到递增的效果: 进栈:首先要比较与栈顶的大小,如果比栈顶元素大,那么直接放在栈顶即可;否则要将栈顶元素出栈,然后将这个元素与栈顶元素进行比较 出栈:直接出栈即可 如果想达到递减的效果: ...

0084. Largest Rectangle in Histogram

一天一道力扣题,嗤之以鼻,半信半疑,百感交集,关门大吉,skr skr ! ! !

0071. Simplify Path

一天一道力扣题,嗤之以鼻,半信半疑,百感交集,关门大吉,skr skr ! ! !

0042. Trapping Rain Water

一天一道力扣题,嗤之以鼻,半信半疑,百感交集,关门大吉,skr skr ! ! !

0020. Valid Parentheses

一天一道力扣题,嗤之以鼻,半信半疑,百感交集,关门大吉,skr skr ! ! !