剑指offer(11)-包含min函数的栈
来源:互联网 发布:怎么切换mac系统 编辑:程序博客网 时间:2024/06/10 03:39
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
用双栈来解决,第一个栈用作普通栈,存放用于出栈入栈的数据,以及执行top()操作,第二个栈用于存放当前最小值(栈顶).
class Solution {public: stack<int> smin; stack<int> sdata; void push(int value) { sdata.push(value); if (value < smin.top() || smin.empty()) smin.push(value); else smin.push(smin.top()); } void pop() { smin.pop(); sdata.pop(); } int top() { return sdata.top(); } int min() { return smin.top(); }};
没有进行足够的特殊情况判断,也就是边界条件没有严格写出来,在牛客网还是AC了。
1 0
- 【剑指offer】包含min函数的栈
- 剑指offer--包含min函数的栈
- 剑指Offer-->包含min函数的栈
- 《剑指offer》包含min函数的栈
- 剑指offer - 包含min函数的栈
- 剑指offer-包含min函数的栈
- 剑指offer:包含min函数的栈
- 包含min函数的栈|剑指offer
- 剑指offer-包含min函数的栈
- 剑指offer 包含min函数的栈
- 剑指offer:包含min函数的栈
- 剑指offer 包含min函数的栈
- [剑指offer]包含min函数的栈
- 《剑指offer》-包含min函数的栈
- 剑指offer----包含min函数的栈
- 【剑指offer】包含min函数的栈
- 剑指offer|包含min函数的栈
- 《剑指offer》包含min函数的栈
- textarea内容不能靠左显示
- 2016秋招
- 编译错误导致浪费10多分钟, 编译错误的提示:xxx does not name a type xxx
- 加拿大留学热门专业解读之计算机专业
- 本地Eclipse中Tomcat运行测试环境代码
- 剑指offer(11)-包含min函数的栈
- HDU 5909 Tree Cutting (树形dp+FWT)
- java io -- InputStream
- ListView控件相关用法
- 【POJ 3321】【dfs序(讲解)+(树状数组或者线段树)】Apple Tree【给你一颗树,最初每个节点上都有一个苹果,有两种操作单点修改和查询子树的苹果个数】
- 我给程序员新手写简历的一些建议
- git介绍
- 关于远程服务
- 简明 Vim 练级攻略以及基础操作