剑指offer题解 包含min函数的栈
2016-06-21 22:00
417 查看
题目描述
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
构造一个辅助栈来存储最小值,当数据栈添加数据时,辅助栈也同时添加当前的最小值。
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
构造一个辅助栈来存储最小值,当数据栈添加数据时,辅助栈也同时添加当前的最小值。
import java.util.Stack; public class Solution { Stack<Integer> mStack=new Stack(); Stack<Integer> mMinNum=new Stack(); public void push(int node) { mStack.push(node); if(mMinNum.empty()||mMinNum.peek()>node){ mMinNum.push(node); }else{ mMinNum.push(mMinNum.peek()); } } public void pop() { mStack.pop(); mMinNum.pop(); } public int top() { return mStack.peek(); } public int min() { return mMinNum.peek(); } }
相关文章推荐
- Underscore学习(2)
- JavaScript基础教程(三)
- javascript深入理解js闭包
- js 学习笔记
- 前端学习——闭包
- Nodejs的测试和测试驱动开发
- HTML5之初体验
- javascript的Mixins
- js获取项目路径
- C#解析Json数据(利用Newtonsoft.Json库)
- JavaScript基础教程(二)
- CSS 隐藏页面元素的 5 种方法介绍
- 剑指offer题解 二叉树的镜像
- 现在啊还不太清楚 nodejs和coffeescript 的关系
- 简单理解jsonp原理
- 终端创建.html文件, 移到xcode中
- 【剑指offer】顺时针打印矩阵
- 说说JSON和JSONP
- CSS3制作简单动画
- jQuery获取单选按钮(Radio)当前选中项的值