LintCode Implement Queue by Two Stacks
2024-10-12 15:20:35
1. stack（先进后出）：
pop 拿出并返回最后值； peek 返回最后值； push 加入新值在后面并返回此值。
2. queue（先进先出） ：
poll = remove 拿出并返第一个值； element = peek 返第一个值； add = offer 加入新值在后面并返回true/false。
做此题时， 第一个stack为基础， 第二个stack为媒介来颠倒顺序， 加时从第一个加， 取时从第二个取。
public class Queue {
private Stack<Integer> stack1;
private Stack<Integer> stack2;
public Queue() {
stack1 = new Stack<Integer>();
stack2 = new Stack<Integer>();
// do initialization if necessary
}
public void push(int element) {
stack1.push(element);
// write your code here
}
public int pop() {
if(!stack2.empty()){
return stack2.pop();
} else{
while(stack1.size() > 0){
stack2.push(stack1.pop());
}
if(!stack2.empty()){
return stack2.pop();
} else return -1;
}
// write your code here
}
public int top() {
if(!stack2.empty()){
return stack2.peek();
} else{
while(stack1.size() > 0){
stack2.push(stack1.pop());
}
if(!stack2.empty()){
return stack2.peek();
} else return -1;
}
// write your code here
}
}
最新文章
- WPF样式之画刷结合样式
- 进击的Python【第十七章】：jQuery的基本应用
- Swing杂记——Swing中引入Android的NinePatch技术，让Swing拥有Android的外观定制能力
- ExtJS笔记 Ext.data.Model
- 在cmd下编译一个简单的servlet时出现程序包javax.servlet不存在
- [OrangePi] Booting from USB drive
- clone 深拷贝 浅拷贝
- Linux下CPU占用率高分析方法
- 提高CSS开发能力的技巧集
- Cannot find protocol declaration for "XXDelegate" 找不到协议错误
- Kettle ETL 来进行mysql 数据同步——试验环境搭建(表中无索引，无约束，无外键连接的情况)
- composer 常用命令
- MySQL系列（二）---MySQL事务
- MT6592 经验积累
- SpringMVC是怎么工作的,SpringMVC的工作原理
- C# 程序异常关闭时的捕获
- Hibernate api 之常见的类（配置类，会话工厂类，会话类）
- KKT条件原理
- Android之电话拨号和短信
- [CEOI2017]Palindromic Partitions