首页 > 代码库 > 剑指offer---包含min函数的栈
剑指offer---包含min函数的栈
class Solution { public: void push(int value) { stack1.push(value); } void pop() { stack1.pop(); } int top() { return stack1.top(); } int min() { //用一另一个栈存放读入的数据 int minNum=0; if(!stack1.empty()) { minNum =stack1.top(); stack2.push(stack1.top()); stack1.pop(); } while (!stack1.empty()) { if (minNum > stack1.top()) { minNum = stack1.top(); stack2.push(stack1.top()); stack1.pop(); } else { stack2.push(stack1.top()); stack1.pop(); } } while(!stack2.empty()) { stack1.push(stack2.top()); stack2.pop(); } return minNum; } private: stack<int> stack1; stack<int> stack2; };
剑指offer---包含min函数的栈
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。