牛客网-《剑指offer》-用两个栈实现队列
题目:http://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6
C++
1 class Solution 2 { 3 public: 4 void push(int node) { 5 stack1.push(node); 6 } 7 8 int pop() { 9 if (stack2.empty()) { 10 while (!stack1.empty()) { 11 stack2.push(stack1.top()); 12 stack1.pop(); 13 } 14 } 15 int ret = stack2.top(); 16 stack2.pop(); 17 return ret; 18 } 19 20 private: 21 stack<int> stack1; 22 stack<int> stack2; 23 };
找我内推: 字节跳动各种岗位
作者:
ZH奶酪(张贺)
邮箱:
cheesezh@qq.com
出处:
http://www.cnblogs.com/CheeseZH/
*
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。