栈的最小值
来源:互联网 发布:易语言捕鱼游戏源码 编辑:程序博客网 时间:2024/06/06 01:19
今天刷题看到了一个求栈最小值的方法,觉得很不错啊~~
class Solution {public: stack< pair<int,int> >s; void push(int value) { if(s.empty())s.push(pair<int,int>(value,value)); else if(value<min())s.push(pair<int,int>(value,value)); else s.push(pair<int,int>(value,min())); } void pop() { s.pop(); } int top() { return s.top().first; } int min() { return s.top().second; }};//非原创,转自牛客网
0 0
- 可求最小值的栈
- 求栈的最小值
- 栈的最小值
- 带最小值操作的栈
- 带最小值操作的栈
- 带最小值操作的栈
- Lintcode 带最小值的栈
- 带最小值操作的栈
- 带最小值操作的栈
- 带最小值操作的栈
- 带最小值操作的栈
- 支持最小值的栈设计
- Min Stack 包含最小值的栈实现
- LintCode 带最小值操作的栈
- lintcode-带最小值操作的栈-12
- 题目:带最小值操作的栈
- LintCode:带最小值操作的栈
- lintcode,带最小值操作的栈
- 在Ubuntu GNOME 14.04上安装GNOME 3.12
- 【杭电】[1096]A+B for Input-Output Practice (VIII)
- 【自考实践】PowerBuilder的初次学习
- 遗传算法最简单的举例
- windows版本atom及其插件activate-power-mode下载安装
- 栈的最小值
- C语言学习笔记-----伊能C语言学习笔记---指针类型和指针所指向的类型不同时
- 116,字符串与路径
- 2.手机竖直方向实现循环切换页面
- XRebel使用教程
- sklearn 里的分类
- 数据结构面试题(1)--用两个队列实现一栈和用两个栈实现一个队列
- 用例图中三种关系详解(转)
- 超级超导对撞机