剑指offer-20.包含min函数的栈
2017-04-27 23:26
435 查看
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
思路:应用一个辅助栈,压的时候,如果A栈的压入比B栈压入大,B栈不压,,,,小于等于,AB栈同时压入,出栈,如果,AB栈顶元素不等,A出,B不出。
思路:应用一个辅助栈,压的时候,如果A栈的压入比B栈压入大,B栈不压,,,,小于等于,AB栈同时压入,出栈,如果,AB栈顶元素不等,A出,B不出。
class Solution { public: stack<int>stack1, stack2; void push(int value) { stack1.push(value); if (stack2.empty()) stack2.push(value); else if (value <= stack2.top()) stack2.push(value); } void pop() { if (stack1.top() == stack2.top()) stack2.pop(); stack1.pop(); } int top() { return stack1.top(); } int min() { return stack2.top(); } };
相关文章推荐
- 【剑指offer】20包含min函数的栈
- 剑指offer——20.包含min函数的栈
- 剑指Offer_20_包含min函数的栈
- (C++)剑指offer-20:包含min函数的栈(举例让抽象具体化)
- 剑指Offer面试题20顺时针打印矩阵,面试题21包含min函数的栈
- 牛客网-剑指offer-20-包含min函数的栈
- 剑指offer 20 包含min函数的栈
- 剑指offer_20_包含min函数的栈
- 剑指offer-包含min函数的栈
- 码农小汪-剑指Offer之18-包含min函数的栈
- 【剑指offer】面试题21:包含min函数的栈
- 剑指offer21:包含min函数的栈
- 剑指offer之面试题21包含min函数的栈
- 剑指offer:包含min函数的栈
- 剑指Offer-21-包含min函数的栈
- 剑指offer 21. 包含min函数的栈
- 剑指offer 包含min函数的栈
- (十四)剑指offer之栈的压入弹出序列及包含min函数的栈
- 剑指Offer-包含min函数的栈
- 剑指Offer------包含min函数的栈