剑指offer每日一刷-2017年11月14日
来源:互联网 发布:人工智能武器 编辑:程序博客网 时间:2024/06/10 12:54
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。
队列中的元素为int类型。
思路:
入队:将元素压入栈1
出队:栈2为空时,将栈1中的所有元素弹出,一一压入栈2,之后弹出栈2的元素;栈2不为空时,直接弹出栈2的元素即可。
public class StackQueue {Stack<Integer> stack1 = new Stack<Integer>();Stack<Integer> stack2 = new Stack<Integer>();public void push(int node){ stack1.push(node);}public int pop(){if(stack2.isEmpty()){while(!stack1.isEmpty()){stack2.push(stack1.pop());}return stack2.pop();}else{return stack2.pop();}}}
阅读全文
0 0
- 剑指offer每日一刷-2017年11月14日
- 剑指offer每日一刷-2017年11月24日(补2017年11月23日)
- 剑指Offer每日一刷 -2017年11月11日
- 剑指Offer每日一刷 -2017年11月10日
- 剑指offer每日一刷-2017年11月12日
- 剑指offer每日一刷-2017年11月13日
- 剑指offer每日一刷-2017年11月15日
- 剑指offer每日一刷-2017年11月16日
- 剑指offer每日一刷-2017年11月17日
- 剑指offer每日一刷-2017年11月19日
- 剑指offer每日一刷-2017年11月20日
- 剑指offer每日一刷-2017年11月21日
- 剑指offer每日一刷-2017年11月22日
- 剑指offer每日一刷-2017年11月24日
- 剑指offer每日一刷2017年12月5日
- 剑指offer每日一刷
- IDEA每日提醒2017年11月3日
- 每日一练10月26日
- 20171114
- Eclipse搭建maven项目—Maven Web项目(4)
- 1179状元榜眼探花
- 关于spring boot自动注入Consider defining a bean of type 'X' in your configuration
- c/c++中的虛函數和純虛函數
- 剑指offer每日一刷-2017年11月14日
- iOS 真机调试报错error ==Error Domain=NSURLErrorDomain Code=-1009
- CentOS 7 YUM 安装 Nginx
- CentOS 7 VSFTP安装配置
- 面向对象的基本知识
- android中file文件常见操作
- c++调用python链接的问题及解决方法
- 统计学习方法---KNN(K近邻)
- continue,break和return的区别