题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 /* * 1.dataStack为存储数据的栈，minStack为存储最小值的栈； * 2.push的时候将value值与minStack中的to ...
分类：
其他好文 时间：
2017-08-07 15:20:08
阅读次数：
106
class Solution { public: void push(int value) { stack1.push(value); } void pop() { stack1.pop(); } int top() { return stack1.top(); } int min(... ...
分类：
其他好文 时间：
2017-08-07 00:08:43
阅读次数：
158
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中，调用min、push、pop的时间复杂度都是o（1） 思路： 建一个辅助栈，将每次压入栈时的最小值保存进去。 写python过程中出了一些问题：其中尤其注意在使用列表时候，pop()函数的作用：用于移除列表中的一个元素（ ...
分类：
其他好文 时间：
2017-07-06 18:48:20
阅读次数：
119
总结一下本书中遇到的大部分面试题。面试题3：二维数组中的查找 题目：在一个二维数组中，每一行都按照从左到右的递增顺序排列，每一列都按照从上到下递增的顺序排列，请完成一个函数，输入这样的一个整数，判断数组中是否含有该整数。 面试题4：替换空格 题目：请实现一个函数，把字符串中的每个空格替换成%20。 ...
分类：
编程语言 时间：
2017-05-31 12:05:22
阅读次数：
138
包含 \(min\) 函数的栈?利用辅助栈，把每次的最小者(之前的最小元素和新压入栈的元素的两者中的较小值）都保存起来放到另一个辅助栈中。?栈的压入、弹出序列?总结上述入栈、出栈的过程，我们可以找到判断个序列是不是栈的弹出序列的规律：如果下一个弹出的数字刚好是栈顶数字，那么直接弹出。 如果下一个弹出... ...
分类：
其他好文 时间：
2017-04-25 10:00:04
阅读次数：
159
题目：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 思路：维护两个栈，一次添加每次的所有的数，另一个添加每次最小值（当前值比栈顶小则添加，都否添加当前栈顶），pop时两个栈都要出 ...
分类：
其他好文 时间：
2017-04-08 17:26:58
阅读次数：
129
题目链接 要实现O(1)的复杂度，所以不能用循环等~只能使用辅助栈 Java 版本： 我的想法： 使用两个栈一个站用于存储入栈的序列，另一个栈存储当前的min值。插入一个就添加一个最小值，删除一个就删除一个最小值。 1 import java.util.Stack; 2 3 public class ...
分类：
其他好文 时间：
2017-04-03 19:04:16
阅读次数：
188
1.题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 思路：利用一个辅助栈来存放最小值 栈 3，4，2，5，1 辅助栈 3，2，1 每入栈一次，就与辅助栈顶比较大小，如果小就入栈，如果大就不入栈当前的辅助栈；当出栈时，辅助栈元素相等时也要出栈。 class Solut ...
分类：
编程语言 时间：
2017-03-18 00:51:07
阅读次数：
216
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。 ...
分类：
其他好文 时间：
2016-08-28 11:10:40
阅读次数：
146
