可查询最值的栈 -- 算法小结
来源:互联网 发布:佛山mac专柜 编辑:程序博客网 时间:2024/06/18 16:11
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
import java.util.Stack;public class Solution { Stack<Integer> sta = new Stack<Integer>(); Stack<Integer> min = new Stack<Integer>(); public void push(int node) { sta.push(node); if(min.isEmpty()||min.peek()>=node){ min.push(node); } } public void pop() { if (sta.isEmpty()) { throw new RuntimeException("Your stack is empty!"); } if(min.peek()==sta.peek()){ min.pop(); } sta.pop(); } public int top() { return sta.peek(); } public int min() { if (min.isEmpty()) { throw new RuntimeException("Your stack is empty!"); } return min.peek(); }}
阅读全文
0 0
- 可查询最值的栈 -- 算法小结
- 可查询最值的栈
- 可查询最值
- [牛客]可查询最值的栈练习题
- 可查询最值的练习题
- 最短路算法小结
- 最短路算法小结
- RMQ 区间最值查询算法
- 区间最值查询 --RMQ算法
- RMQ区间最值查询SparseTable算法
- 最短路的小结
- 数据库查询的小结
- 数据结构学习小结(一)--数组的最值,总和,平均值递归算法中refrence产生的隐蔽错误
- RMQ算法详解(区间最值查询)
- 图论专题小结:最短路算法
- 可最痛苦的是
- 用Astar(A*)算法 实现的迷宫最短路。代码比较规范,可作为模板
- 一个分组查询的SQL 常用算法(附源码可直接执行)
- Pandas缺失数据处理
- ubuntu16.04在进行系统更新时出现错误E: Sub-process /usr/bin/dpkg returned an error code (1)
- Eclipse 安装 Spring & Hibernate 辅助插件
- 利用Navicat导数据
- 【软考之旅】网络层次与主要设备对应关系
- 可查询最值的栈 -- 算法小结
- 用户空间和内核空间通讯之【Netlink 】
- string类中字符的大小写转换
- MATLAB图像处理-高斯/拉普拉斯/均值/中值滤波
- 聊聊Vue.js的template编译
- angularjs中多个控制器中共享数据
- 八、swift3.0枚举和结构体
- PyQt5学习笔记3_PyInstaller生成exe
- stdafx有什么用(包含相关问题分析)