摘要：
分析：栈是先进后出，队列是先进先出，所以我们要借助一个栈来反转元素的顺序。比如两个栈，pushStack和popStack，当队列添加元素时都用pushStack存放，当队列移除元素时用popStack弹出的元素，popStack栈的作用就是反转pushStack栈中元素的顺序。 步骤：当队列用ad 阅读全文
摘要：
分析：在数据结构与算法中，当要求时间复杂度最小时基本都是要牺牲空间复杂度。栈是先进后出，此处要求用栈实现一个获取最小值的方法且时间复杂度为O(1)，首先考虑的方向就是再借助一个栈来实现，这个栈主要用来保存最小值序列（这个地方可以思考一下为什么不能用一个变量来保存最小值）。 下面直接附上代码： 阅读全文