牛客《剑指Offer》包含min函数的栈
2018-01-14 11:13
253 查看
题目
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。思路
维护两个栈,一个用来存储数据,还有一个用来记录数据栈中的递减数列。code C++
class Solution {
private:
stack<int> minst;
stack<int> st;
public:
void push(int value) {
st.push(value);
if(minst.empty()){
minst.push(value);
}
else if(minst.top()>=value){
minst.push(value);
}
}
void pop() {
if(minst.top() == st.top()){
minst.pop();
}
st.pop();
}
int top() {
return st.top();
}
int min() {
return minst.top();
}
};
相关文章推荐
- 剑指offer——面试题21:包含min函数的栈
- 剑指Offer 面试题30:包含min函数的栈 Java代码实现
- 《剑指offer》(面试题21):包含min函数的栈
- 剑指offer-----包含min函数的栈
- 剑指offer 面试题21 包含min函数的栈 Java实现
- 剑指Offer面试题21(Java版):包含min函数的栈
- 《剑指offer》刷题笔记(举例让抽象具体化):包含min函数的栈
- 《剑指Offer》学习笔记--面试题21:包含min函数的栈
- 剑指offer-面试题21:包含min函数的栈
- 剑指Offer-->包含min函数的栈
- 包含min函数的栈|剑指offer
- 剑指offer—包含min函数的栈
- 剑指Offer:包含min函数的栈
- 剑指Offer系列---(23)包含min函数的栈
- 牛客网-《剑指offer》-包含min函数的栈
- 《剑指Offer》 包含min函数的栈
- 《剑指Offer》之“包含min函数的栈”
- 剑指offer第二十题【包含min函数的栈】c++实现
- 剑指offer系列之十九:包含min函数的栈
- 剑指offer---包含min函数的栈