定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
来源:互联网 发布:单片机是嵌入式处理器 编辑:程序博客网 时间:2024/06/10 05:52
如题,定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
大致思路就是再定义一个栈,如果碰到比当前暂存的小的 就放到栈中,min的时候就出这个栈栈顶的
import java.util.Stack;public class Solution { Stack<Integer> stack = new Stack<Integer>(); Stack<Integer> stackmin = new Stack<Integer>(); Integer num =null; public void push(int node){ if(num==null){ num = node; stack.push(node); stackmin.push(num); }else{ if(node<num) { num = node; stackmin.push(num); } stack.push(node); } } public void pop(){ int num = stack.pop(); int num2 = stackmin.pop(); if(num!=num2){ stackmin.push(num2); } } public int top(){ int top = stack.pop(); stack.push(top); return top; } public int min(){ int top = stackmin.pop(); stackmin.push(top); return top; } }
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函数,能够得到栈的最小元素
- 蓝桥杯 ADV-212 算法提高 3-1课后习题2
- node-2
- linux awk
- Spark优化-数据倾斜解决方案 聚合源数据以及过滤导致倾斜的key
- hadoop相关记录namenode以及datanode
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- 你可能不知道的
- 蓝桥杯 ADV-214 算法提高 3-3求圆面积表面积体积
- 单链表表示边权
- 关于同个变量俩文件调用报错的解决方法
- Terminal(终端) 学习笔记(1)—开发常用指令
- 禅道使用记录
- 图像旋转(matlab)
- 计算两向量的欧式距离,余弦相似度