xc01

分类

题解(47)

/ 注册

全部文章（共2篇）

题解47 Largest Rectangle in a Histogram(单调栈)

题目直方图是由一系列在公共基线对齐的矩形组成的多边形。矩形的宽度相等，但高度可能不同。例如，左图显示了由高度为 2、1、4、5、1、3、3 的矩形组成的直方图，单位为 1 是矩形的宽度：通常，直方图用于表示离散分布，例如文本中字符的频率。请注意，矩形的顺序（即它们的高度）很重要。计算直方图中...

C++ 单调栈

2025-08-23

0 17

题解45-46 单调队列与单调栈

题解45:https://ac.nowcoder.com/acm/problem/50528 滑动窗口这道题是求区间最大值,不是区间和最大值属于单调队列的应用(模版题?)(与题解47单调队列区分) AC代码&思路: #include<iostream> #include<...

C++ 单调栈队列栈

2025-08-23

0 18