2023年11月27日
单调栈
摘要： 一、单调栈简介 单调栈（Monotone Stack），拆分一下“单调”，“栈”。也就是说它是在栈的基础之上在多加了一条“单调”的性质。 一般来说有单调增加，单调递减两种方式，也就是说从栈顶到栈底，里面的元素是按照一定顺序来排列的。 它的时间复杂度为O（n）。 二、单调递增栈 只有比栈顶元素小的元素 阅读全文
posted @ 2023-11-27 18:41 clinx000 阅读(711) 评论(0) 推荐(0)