[剑指offer] 用两个栈实现队列
本文首发于我的个人博客：尾尾部落 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路 两个栈 stack1 和 stack2: push 动作都在 stack1 中进行， pop 动作在 stack2 中进行。当 stack2 不为空时，直接 pop，当 stack2 为空时，先把 stack1 中的元素 pop 出来，push 到 st...
[剑指offer] 栈的压入、弹出序列
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 解题思路 模拟堆栈操作的过程，将原数列依次压栈，把栈顶元素与所给出栈队列相比，如果相同则....
[剑指offer]包含min函数的栈
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 解题思路 用一个栈stack保存数据，用另外一个栈temp保存依次入栈最小的数 比如，stack中依次入栈5, 3, 4, 10, 2, 12, 1, 8 则temp依次入栈5, 3, 3，3, 2, 2, 1, 1 每次入栈的时候，如果入栈的元素比min中的栈顶元素小或等于则入栈，否则用最小元素入栈。 参考代码 ....
《剑指offer》-包含min函数的栈
C++ 1 class Solution { 2 public: 3 void push(int v) { 4 int m = s1.empty() ? v : this->min(); 5 m = m < v ? m : v; 6 s1.push(v); 7 s2.push(m); 8 ...
剑指Offer之用两个栈实现队列（题7）
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 1 /**************************************** ...
《剑指offer》-栈的压入、弹出序列
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 思路是用一个栈来重新一一压入“压入序列”中的元素，每次压入后都和要验证的弹出序列的开头若干元素一一....
《剑指offer》-包含min函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 class Solution{ public: void push(int value){ v.push_back(value); } void pop(){ v.pop_back(); } int top(){ return v[v.s...
剑指offer系列之二十：栈的压入、弹出序列
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 要判断一个序列是不是另一个序列的弹出序列，首先我们得知道栈的特点是FIFO，其次，由于压入序列是确定的（这里指的“确定...
剑指offer系列之十九：包含min函数的栈
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。要求时间复杂度是O(1)。 还是先说一下思路吧，因为每次方元素进栈的时候不能保证栈顶元素都是最小的，所以需要想办法使得栈顶元素始终是最小的元素，排序是一种思路，但是每次排序还设计重新出栈和入栈，想来应该不是这样的。一种思路是可以利用一个辅助栈，相当于是以空间换时间了。具体思路是：当入栈的新元素原先栈顶元素小的话就...
剑指offer系列之五：用两个栈实现队列
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 栈的特点是先进后出，而队列的特点是先进先出。题目中提到使用两个栈实现队列，好像有戏。现在问题是如何把栈的出栈和入栈与队列的入队和出队联系起来？因为现在只有栈，所以在实现的队列中，只能先往栈中添加元素，这点比较好理解；那么出队呢，由于先进去的元素被压在栈底，而如果是队列的话，必须是栈底的那个元素先出...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
数据结构更多栈相关
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注