单调栈-原理与应用

单调栈 顾名思义，栈，且是单调的-单调递增或递减。 该算法模型能用来解决一类特定的问题，找该位置（左边和右边距离最近的比其大或比其小的元素）。 典型的问题有：下一个更大元素I、II，接雨水，最大矩形，柱状图最大矩阵等。 代码具有典型的套路，下面贴出接雨水的代码： 1 int trap(vector<
posted @ 2022-05-02 15:38  Ray-ss  阅读(72)  评论(0)  编辑  收藏  举报