包含min的栈
来源:互联网 发布:js弹出遮罩层广告 编辑:程序博客网 时间:2024/05/22 14:32
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
维护一个最小栈,如果当前入栈的数小于等于最小栈的值,则当前节点入栈,否则,不入栈
import java.util.Stack;public class Solution { private Stackstack = new Stack () ; private Stack minStack = new Stack () ; public void push(int node) { stack.add(node) ; if(minStack.empty() || node <= minStack.peek()){ minStack.add(node) ; } } public void pop() { int node = stack.pop() ; if(node == minStack.peek()){ minStack.pop() ; } } public int top() { return stack.peek() ; } public int min() { return minStack.peek() ; }}
0 0
- 包含min的栈
- 包含min的栈
- 包含min的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min操作的栈
- 包含min函数的栈
- 包含min 函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min方法的栈
- iOS - Swift 设置navigationItem
- 算法第四版习题1.1.32,直方图
- 神奇的动态规划---酒鬼(openjudge)
- View子布局和父布局滑动冲突时的处理
- BZOJ 4698 Sdoi2008 Sandy的卡片
- 包含min的栈
- Localtunnel内网穿透工具的安装与使用
- 初识HTML(三)
- 动态规划:最长回文字符串
- Python搭建机器学习环境+库的使用方法+一些示例
- OJ (1967): C/C++经典程序训练5---图形打印问题
- Android中Service完全解析
- ajax的cache
- 软件工程基础摘录