定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
来源:互联网 发布:小米软件推送关闭 编辑:程序博客网 时间:2024/05/29 17:54
import java.util.Stack;
public class Solution {
//实际存储的栈
Stack<Integer> data=new Stack<Integer>();
//只存储最小数据的栈
Stack<Integer> data_min=new Stack<Integer>();
public void push(int node) {
if(data_min.empty() || data_min.peek()>=node){
data_min.push(node);
}else{
data_min.push(data_min.peek());
}
data.push(node);
}
public void pop() {
if(data.empty()){
return;
}else{
data.pop();
data_min.pop();
}
}
public int top() {
if(data.empty()){
return 0;
}else{
return data.peek();
}
}
public int min() {
if(data_min.empty()){
return 0;
}else{
return data_min.peek();
}
}
}
public class Solution {
//实际存储的栈
Stack<Integer> data=new Stack<Integer>();
//只存储最小数据的栈
Stack<Integer> data_min=new Stack<Integer>();
public void push(int node) {
if(data_min.empty() || data_min.peek()>=node){
data_min.push(node);
}else{
data_min.push(data_min.peek());
}
data.push(node);
}
public void pop() {
if(data.empty()){
return;
}else{
data.pop();
data_min.pop();
}
}
public int top() {
if(data.empty()){
return 0;
}else{
return data.peek();
}
}
public int min() {
if(data_min.empty()){
return 0;
}else{
return data_min.peek();
}
}
}
阅读全文
0 0
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- java 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- 17.定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- java实现定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。时间复杂度都是O(1)
- 剑指offer——定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- 剑指offer:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数
- 剑指offer-定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- 定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素
- 定义栈的数据结构,要求添加一个 min 函数,能够得到栈的最小元素
- 请设计包含min函数的栈,定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素
- Linux List
- 面试-链表逆置 作业手写一个单链表,并且实现单链表元素的逆置,(a0, a1,a2,a3,..an)-> (an,an-1,… a1, a0),算法的空间复杂度和时间复杂度经可能低
- 指针的引用,举例数据结构中的应用
- 文章标题
- android开机没有收到开机广播
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- better-scroll上拉加载 和下拉刷新 的使用(基于vue写成组件的形式)
- springmvc项目解决的一些主要问题
- sql日期
- JVM垃圾回收CMS
- android使用xml自定义button样式
- 经验总结-完整介绍Android Studio中Git的使用之.gitignore和README文件的说明(五)
- Presto学习-presto介绍
- 111