包含min函数的栈
2017-05-12 20:39
190 查看
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
思路:创建两个栈,dataStack栈的出入栈函数与标准一致。minStack栈每次进栈值为当前最小值。
class Solution {
public:
stack<int> dataStack, minStack;
void push(int value) {
dataStack.push(value);
if (minStack.empty()) {
minStack.push(value);
}
else{
int min = minStack.top();
value<=min?minStack.push(value):minStack.push(min);
}
}
void pop() {
dataStack.pop();
minStack.pop();
}
int top() {
return dataStack.top();
}
int min() {
return minStack.top();
}
};
思路:创建两个栈,dataStack栈的出入栈函数与标准一致。minStack栈每次进栈值为当前最小值。
class Solution {
public:
stack<int> dataStack, minStack;
void push(int value) {
dataStack.push(value);
if (minStack.empty()) {
minStack.push(value);
}
else{
int min = minStack.top();
value<=min?minStack.push(value):minStack.push(min);
}
}
void pop() {
dataStack.pop();
minStack.pop();
}
int top() {
return dataStack.top();
}
int min() {
return minStack.top();
}
};
相关文章推荐
- 剑指offer--面试题30:包含min函数的栈
- 剑指offer-21:包含min函数的栈
- 剑指offer----包含min函数的栈
- 包含min函数的栈
- 剑指offer---包含min函数的桟
- 剑指Offer(Java版):包含min函数的栈
- Q21:包含min函数的栈
- 程序员面试题精选100题(02)-设计包含min函数的栈[数据结构]
- 剑指Offer——包含min函数的栈
- 面试题21:包含min函数的栈
- 程序员面试题精选(2):设计包含min函数的栈
- 设计包含min函数的栈(栈)
- 包含min函数的栈
- 包含min函数的栈
- 设计包含min函数的栈
- 包含min函数的栈
- 剑指Offer-->包含min函数的栈
- JAVA: 包含min函数的栈
- 【剑指offer 面试题21】包含min函数的栈
- 包含min函数的栈