牛客网初级班------练习2与练习3

练习2 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返 回栈中最小元素的操作。 【要求】 1．pop、push、getMin操作的时间复杂度都是O(1)。 2．设计的栈类型可以使用现成的栈结构。 思路： 同时维护俩个栈 1）如果新增的数比min栈顶小，将该数压入min栈和data栈；如果新增的数比min栈顶大，将该数压入data栈，同时将重新压入min栈顶上的数 练习3 如何仅用队列结构实

>>阅读原文<<