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