2022年4月15日
算法-16单调栈结构
摘要： 单调栈（monotone-stack）是指栈内元素（栈底到栈顶）都是（严格）单调递增或者单调递减的。 如果有新的元素入栈，栈调整过程中 会将所有破坏单调性的栈顶元素出栈，并且出栈的元素不会再次入栈 。由于每个元素只有一次入栈和出栈的操作，所以 单调栈的维护时间复杂度是O(n) 。 单调栈性质： 单调 阅读全文
posted @ 2022-04-15 19:47 思凡念真 阅读(252) 评论(0) 推荐(0)