《剑指Offer》之“包含min函数的栈”
2018-03-27 00:20
190 查看
问题描述
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。代码实现
class Solution { public: void push(int value) { st.push(value); if(smin.empty()) smin.push(value); if(smin.top()>value) smin.push(value); } void pop() { if(smin.top()==st.top()) smin.pop(); st.pop(); } int top() { return st.top(); } int min() { return smin.top(); } private: stack<int> st; stack<int> smin; };
相关文章推荐
- 剑指offer-面试题21:包含min函数的栈
- 剑指offer:包含min函数的栈
- 《剑指offer》(面试题21):包含min函数的栈
- 剑指offer面试题21之包含min函数的栈
- 剑指offer 之 包含min函数的栈
- 《剑指offer》——包含min函数的栈
- 剑指offer面试题 包含min函数的栈
- 《剑指offer》-包含min函数的栈
- 《剑指Offer》学习笔记--面试题21:包含min函数的栈
- 剑指Offer-->包含min函数的栈
- 剑指offer—包含min函数的栈
- 剑指Offer(第二版)面试题30:包含min函数的栈
- 《剑指offer》-包含min函数的栈
- 剑指offer——面试题21:包含min函数的栈
- 剑指offer系列之19:包含min函数的栈
- (剑指Offer)面试题21:包含min函数的栈
- 《剑指offer》面试题21—包含min函数的栈
- 牛客网-《剑指offer》-包含min函数的栈
- 【剑指offer系列】 包含min函数的栈___21
- 剑指offer-面试题21:包含min函数的栈