摘要: 今天复习单调栈 单调栈:寻找最左边第一个比自己(严格)小/大的数 单调队列:查找滑动窗口中的最值 基本上求滑动窗口的最值就是使用单调队列 【leetcode】min stack 使用两个栈,其中一个保存最小值。 class MinStack { public: /** initialize your 阅读全文
posted @ 2020-10-07 14:30 yoyoyayababy 阅读(85) 评论(0) 推荐(0) 编辑