【剑指offer】数据结构 ——包含min函数的栈(C++)
2018-04-03 14:43
375 查看
题目描述
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
class Solution { public: stack<int> arr; stack<int> second_arr; void push(int value) { arr.push(value); if(second_arr.empty()) second_arr.push(value); if(value < second_arr.top()) second_arr.push(value); } void pop() { if(arr.top() == second_arr.top()) second_arr.pop(); arr.pop(); } int top() { return arr.top(); } int min(){ return second_arr.top(); } };
相关文章推荐
- 剑指offer-包含min函数的栈
- 剑指offer21-包含min函数的栈
- 剑指offer--包含min函数的栈
- 【剑指offer 面试题21】包含min函数的栈
- 剑指Offer19 包含min函数的栈
- 剑指offer之面试题21包含min函数的栈
- 【面试题】剑指Offer-21-包含Min函数的栈
- 【剑指offer-Java版】21包含min函数的栈
- 【剑指offer】20包含min函数的栈
- 剑指Offer题目1522:包含min函数的栈
- 剑指offer-算法题练习:part22 包含min函数的栈
- 剑指offer--面试题21:包含min函数的栈--Java实现
- 剑指offer代码解析——面试题21包含min函数的栈
- 剑指offer-面试题21.包含min函数的栈
- 剑指offer 21题 【举例让抽象具体化】包含min函数的栈
- 剑指offer - 包含min函数的栈
- 剑指offer_面试题21_包含min函数的栈
- 剑指offer 2.3 数据结构2-二维数组中的查找
- 剑指offer 21. 包含min函数的栈
- #数据结构与算法学习笔记#剑指Offer1.5:二维数组中的查找(C++)