单调栈
文章平均质量分 72
单调栈的学习与应用
明朗晨光
You will never be ready!
展开
-
Leetcode 907.子数组的最小值之和(中等)
使用单调栈求得每个位置左右侧距离其最近的小于它的位置,求出该范围中以其为最小值的子数组个数原创 2022-11-30 20:49:40 · 391 阅读 · 0 评论 -
Leetcode1504.统计全 1 子矩形(中等)
数组压缩+单调栈,计算以压缩后的数组的每个位置为矩形高度能得到的矩形个数原创 2022-11-30 20:22:49 · 182 阅读 · 0 评论 -
Leetcode 85.最大矩形(困难)
压缩数组,将得到的数组视作直方图,利用单调栈求解最大矩形面积原创 2022-11-30 18:17:07 · 632 阅读 · 0 评论 -
Leetcode 84. 柱状图中最大的矩形(困难)
讨论以每个位置的高度作为长方形的高度可到达的范围,利用单调栈求解最大矩形原创 2022-11-28 22:19:31 · 283 阅读 · 0 评论 -
所有子数组的(最小值 x 累加和)中的最大值
利用单调栈求解所有子数组中“最小值 x 累加和”的最大值问题原创 2022-11-28 17:44:08 · 403 阅读 · 0 评论 -
单调栈的实现
单调栈的实现原创 2022-11-28 16:31:32 · 365 阅读 · 0 评论 -
单调栈是什么?
什么是单调栈,以及举例说明单调栈的处理流程原创 2022-11-27 21:38:27 · 493 阅读 · 0 评论