包含min函数的栈
来源:互联网 发布:手机图片加密软件 编辑:程序博客网 时间:2024/05/21 06:31
题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push以及pop的时间复杂度为O(1)
import java.util.Stack;public class Solution { //数据栈 private Stack<Integer> stackData; //辅助栈 private Stack<Integer> stackMin; public Solution(){ stackData=new Stack<Integer>(); stackMin=new Stack<Integer>(); } //入栈操作 public void push(int node) { stackData.push(node); if(stackMin.empty()){ stackMin.push(node); }else{ if(node<=stackMin.peek()){ stackMin.push(node); } } } //出栈操作 public void pop() { int data=stackData.pop(); if(data==stackMin.peek()){ stackMin.pop(); } } //返回栈顶的元素 public int top() { return stackData.peek(); } //得到栈的最小元素 public int min() { return stackMin.peek(); }}
阅读全文
0 0
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min 函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- Linux 添加 sudo 权限
- ActiveMQ错误
- Lab 2:MVC编程与云平台部署
- mysql 建表语句
- 《机器学习实战》第五章:logistic回归+梯度计算 笔记
- 包含min函数的栈
- android中键盘把内容挤上去该如何解决
- 《阿里巴巴Java开发手册》终极版IDE插件
- SQL优化经验总结34条
- hadoop NameNode is in safe mode
- 常见的Python面试题
- 基于asp.net + easyui框架——界面(一)
- Git常用命令总结
- 并发编程实现模型之(一)Future模式