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