剑指offer——面试题21:包含min函数的栈
2018-03-17 17:46
344 查看
剑指offer——面试题21:包含min函数的栈
逻辑上要想清楚。。但是用栈结构来实现栈,目的不知为何。。。class Solution { public: void push(int value) { data.push(value); if(data_min.empty()){ //辅助栈为空,则value直接压入辅助栈 data_min.push(value); } else { //辅助栈非空, int stack_min = std::min(data_min.top(),value); data_min.push(stack_min); } return; } void pop() { data.pop(); data_min.pop(); return; } int top() { return data.top(); } int min() { return data_min.top(); } private: stack<int> data; stack<int> data_min; };
相关文章推荐
- 剑指offer——面试题21:包含min函数的栈
- 剑指offer面试题21之包含min函数的栈
- 《剑指Offer》学习笔记--面试题21:包含min函数的栈
- 《剑指Offer》面试题21:包含min函数的栈
- 剑指offer-面试题21:包含min函数的栈
- 《剑指offer》(面试题21):包含min函数的栈
- 剑指Offer面试题21(Java版):包含min函数的栈
- (剑指Offer)面试题21:包含min函数的栈
- 剑指offer之面试题21:包含min函数的栈
- 剑指offer-面试题21:包含min函数的栈
- 剑指offer 面试题21 包含min函数的栈 Java实现
- 《剑指offer》面试题21—包含min函数的栈
- 面试题21:包含min函数的栈
- 剑指offer之面试题21:包含min函数的栈
- 剑指offer--面试题21:包含min函数的栈--Java实现
- 面试题21包含min函数的栈
- 【面试题21】包含min函数的栈
- 面试题21:包含min函数的栈
- 【剑指Offer】面试题21:包含min函数的栈
- 面试题21:包含min函数的栈,面试题22:判断某一序列是否是出栈序列