【剑指offer-解题系列(20)】包含min函数的堆栈
来源:互联网 发布:matlab 矩阵赋值 编辑:程序博客网 时间:2024/05/16 05:05
题目描述
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
分析
使用两个栈s1,s2实现:
push:
堆栈S1每次存储push输入元素;
如果该数<=S2顶元素 或者 S2空
堆栈S2存储该元素;
pop:
S1 pop
如果堆栈S2顶元素==S1顶元素
S2 pop
top
返回s1顶元素
min
返回s2顶元素
代码实现
void push(int value) {
stk1.push(value);
if(stk2.empty())
stk2.push(value);
else
{
if(value<=stk2.top())
stk2.push(value);
}
}
void pop() {
if( stk1.top()== stk2.top())
{
stk2.pop();
}
stk1.pop();
}
int top() {
return stk1.top();
}
int min() {
return stk2.top();
}
stack<int>stk1;
stack<int>stk2;
阅读全文
0 0
- 【剑指offer-解题系列(20)】包含min函数的堆栈
- 剑指offer系列源码-包含min函数的栈
- 剑指Offer系列---(23)包含min函数的栈
- 剑指offer系列之十九:包含min函数的栈
- 【剑指offer系列】 包含min函数的栈___21
- 剑指offer系列之19:包含min函数的栈
- 剑指offer系列-T21包含min函数的栈
- 【剑指offer】包含min函数的栈
- 剑指offer--包含min函数的栈
- 剑指Offer-->包含min函数的栈
- 《剑指offer》包含min函数的栈
- 剑指offer - 包含min函数的栈
- 剑指offer-包含min函数的栈
- 剑指offer:包含min函数的栈
- 包含min函数的栈|剑指offer
- 剑指offer-包含min函数的栈
- 剑指offer 包含min函数的栈
- 剑指offer:包含min函数的栈
- HMM学习,维特比算法
- 响应式网站为什么能成为主流的建站技术
- LeetCode 3. Longest Substring Without Repeating Characters
- 2n皇后问题
- Android广告轮播
- 【剑指offer-解题系列(20)】包含min函数的堆栈
- React-Native 组件的导出和导入
- iOS开发如何在一个透明视图上添加不透明的子控件
- C++学习(16)
- Deep Learning 环境配置 1:ubuntu+windows 双系统安装
- PHP7+Apache2.4+MySql 环境搭建-最新(博主亲测)
- RESTful API 设计入门
- httpclient参数设置,实现,风险
- linux 用户、群组及权限操作