(剑指offer)包含min函数的栈
2018-03-21 18:23
155 查看
题目描述
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。class Solution { public: void push(int value) { st.push(value); if(tmp.empty())tmp.push(value); else { if(value<=tmp.top())tmp.push(value); } } void pop() { if(st.empty())return ; if(st.top()==tmp.top())tmp.pop(); st.pop(); } int top() { return st.top(); } int min() { return tmp.top(); } private: stack<int> st,tmp; };
相关文章推荐
- 牛客网-《剑指offer》-包含min函数的栈
- 【剑指offer系列】 包含min函数的栈___21
- 《剑指offer》包含min函数的栈
- 剑指offer-面试题21:包含min函数的栈
- 剑指Offer——(20)包含min函数的栈
- 剑指offer——面试题21:包含min函数的栈
- 剑指offer-----包含min函数的栈
- 《剑指offer》编程题java实现(二十):包含min函数的栈
- 剑指Offer: (Java实现) 包含min函数的栈
- 剑指offer系列之十九:包含min函数的栈
- 剑指Offer系列---(23)包含min函数的栈
- 剑指Offer 面试题30:包含min函数的栈 Java代码实现
- 剑指Offer:包含min函数的栈
- 剑指offer系列源码-包含min函数的栈
- 《剑指offer》面试题21—包含min函数的栈
- 剑指offer(20)—包含min函数的栈
- 剑指offer第二十题【包含min函数的栈】c++实现
- 包含min函数的栈|剑指offer
- 《剑指offer》包含min函数的栈
- 剑指Offer-30:包含min函数的栈