WangBa's Blog
博客
分类
标签
归档
友链
关于
博客
分类
标签
归档
友链
关于
wonderfuleight
simple blog
categories
tags
archives
code
false
true
Stack--Monotonic Stack
一、OverView在前面已经提及过 栈 这个数据结构,在 LeetCode 中有考察过这样一种栈操作:单调栈。 顾名思义,这是在栈的基础上达到单调递增或单调递减的效果。 大概的过程如下: 如果想达到递增的效果: 进栈:首先要比较与栈顶的大小,如果比栈顶元素大,那么直接放在栈顶即可;否则要将栈顶元素出栈,然后将这个元素与栈顶元素进行比较 出栈:直接出栈即可 如果想达到递减的效果: ...
2020-11-23
重学算法系列
阅读全文
0084. Largest Rectangle in Histogram
一天一道力扣题,嗤之以鼻,半信半疑,百感交集,关门大吉,skr skr ! ! !
2020-11-02
LeetCode真的难系列
阅读全文
0071. Simplify Path
一天一道力扣题,嗤之以鼻,半信半疑,百感交集,关门大吉,skr skr ! ! !
2020-10-30
LeetCode真的难系列
阅读全文
0042. Trapping Rain Water
一天一道力扣题,嗤之以鼻,半信半疑,百感交集,关门大吉,skr skr ! ! !
2020-10-28
LeetCode真的难系列
阅读全文
0020. Valid Parentheses
一天一道力扣题,嗤之以鼻,半信半疑,百感交集,关门大吉,skr skr ! ! !
2020-10-28
LeetCode真的难系列
阅读全文