2020年10月17日
Stack相关 辅助栈、对顶栈 -随笔记录
摘要： 一、辅助栈 *维护一个能够在O（1）内完成取序列最小值、数字入栈、数字出栈的数据结构。 对于此问题，可以通过再维护一个按照当前序列输入顺序的最小值栈（即定义栈顶的元素为此前元素的最小值，每次入栈时与栈顶比较后选择较小值入栈。） (Acwing41)： #include<stack> using na 阅读全文
posted @ 2020-10-17 18:50 IrIrIrllleaf 阅读(233) 评论(0) 推荐(0) 编辑