JAVA: 包含min函数的栈
2018-03-06 10:17
260 查看
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。import java.util.Stack;
public class Solution {
Stack<Integer> data=new Stack<>();
Stack<Integer> mindata=new Stack<>();
Integer temp=null;
public void push(int node) {
if(temp==null){
temp=node;
data.push(node);
mindata.push(node);
}else{
data.push(node);
if(node<=temp){
temp=node;
mindata.push(node);
}
}
}
public void pop() {
int num=data.pop();
int num1=mindata.pop();
if(num!=num1){
mindata.push(num1);
}
}
public int top() {
int num=data.pop();
data.push(num);
return num;
}
public int min() {
int min=mindata.pop();
mindata.push(min);
return min;
}
}
public class Solution {
Stack<Integer> data=new Stack<>();
Stack<Integer> mindata=new Stack<>();
Integer temp=null;
public void push(int node) {
if(temp==null){
temp=node;
data.push(node);
mindata.push(node);
}else{
data.push(node);
if(node<=temp){
temp=node;
mindata.push(node);
}
}
}
public void pop() {
int num=data.pop();
int num1=mindata.pop();
if(num!=num1){
mindata.push(num1);
}
}
public int top() {
int num=data.pop();
data.push(num);
return num;
}
public int min() {
int min=mindata.pop();
mindata.push(min);
return min;
}
}
相关文章推荐
- 剑指Offer: (Java实现) 包含min函数的栈
- 剑指Offer面试题21(Java版):包含min函数的栈
- leetcode解题之155# Min Stack Java版 (包含min函数的栈)
- 【剑指offer-Java版】21包含min函数的栈
- java之包含min函数的栈
- 包含min函数的栈java实现
- 剑指Offer 面试题30:包含min函数的栈 Java代码实现
- 包含min函数的栈JAVA实现
- 【老鸟学算法】包含 min函数的栈设计——java实现
- 《剑指offer》编程题java实现(二十):包含min函数的栈
- 【老鸟学算法】包含 min函数的栈设计——java实现
- 剑指Offer(Java版):包含min函数的栈
- 包含min函数的栈(Java实现)
- java 包含min函数的栈
- 设计包含min函数的栈 java实现
- 【剑指offer——JAVA实现】包含min函数的栈(含思路解答示意图)
- 包含min函数的栈 java实现
- 剑指Offer:面试题21——包含min函数的栈(java实现)
- Java - 剑指offer_面试题21_包含min函数的栈
- 剑指offer 面试题21 包含min函数的栈 Java实现