java实现定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数
来源:互联网 发布:乌克兰 俄罗斯 知乎 编辑:程序博客网 时间:2024/06/05 09:31
import java.util.Stack;/** * 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 * * @author pomay * */public class Solution_minstack{// 数据栈Stack<Integer> dataStack = new Stack<Integer>();// 辅助栈Stack<Integer> minStack = new Stack<Integer>();Integer temp = null;// 每次压入数据栈数据与最小数据进行比较,如果更小,存入数据栈同时,存入辅助栈,并且最小值设置为该数据public void push(int node){dataStack.push(node);if (minStack.isEmpty()){minStack.push(node);temp = node;} else{temp = minStack.peek();if (node <= temp){minStack.push(node);temp = node;} else// 依然是原来那个数更小,继续存入该最小值minStack.push(temp);}}// 数据栈出栈的同时,辅助栈也出栈,保证辅助栈的栈顶一直是最小元素public void pop(){dataStack.pop();minStack.pop();}public int top(){return dataStack.peek();}public int min(){return minStack.peek();}}
阅读全文
1 0
- java 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的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函数,能够得到栈的最小元素
- 关于sublime text3 的小白问题
- ReactiveCocoa之进阶篇
- 使用stm32-uclinux下的SD卡驱动
- Django中文官方版01-创建项目
- HTML5图片canvas等比例缩放后上传
- java实现定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数
- [spring + springmvc + mybatis] 配置整合
- ReactiveCocoa 在更新 5.0.0以上注意事项
- ES6 格式化字符串
- PAT_1057. Stack(3个case超时)
- 【jzoj5068】【GDSOI2017第二轮模拟】【树】【动态规划】
- Spring依赖注入的两种方式(根据实例详解)
- PostgreSQL中Timestamp转成世纪秒(Unix时间戳)
- TCP/IP(一):数据链路层