记得，要写成x <= MIN!!!!

class MinStack {
public:/** initialize your data structure here. */MinStack() {}void push(int x) {if (x <= min){S.push(min);min = x;            }S.push(x);}void pop() {if (S.top() == min) {S.pop();min = S.top();S.pop();}else S.pop();}int top() {return S.top();}int getMin() {return min;}
private:stack<int> S;int min = INT_MAX;
};

包含min函数的栈 大坑相关推荐

  1. 剑指offer：面试题30. 包含min函数的栈

    题目:包含min函数的栈 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). MinStack min ...

  2. 《LeetCode力扣练习》剑指 Offer 30. 包含min函数的栈 Java

    <LeetCode力扣练习>剑指 Offer 30. 包含min函数的栈 Java 一.资源 题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调 ...

  3. 《剑指offer》-- 构建乘积数组、求1+2+3+...+n、不用加减乘除做加法、包含min函数的栈、用两个栈实现队列

    一.构建乘积数组: 1.题目: 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*. ...

  4. 【简洁写法】剑指 Offer 30. 包含min函数的栈

    立志用最少的代码做最高效的表达 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 示例: MinSt ...

  5. 包含min函数的栈 python_面试题_设计包含 min函数的栈

    设计包含 min函数的栈() 定义栈的数据结构,要求添加一个 minminmin函数,能够得到栈的最小元素. 要求函数 min.push以及 pop 的时间复杂度都是 O(1). #include u ...

  6. [剑指offer]面试题21：包含min函数的栈

    面试题21:包含min函数的栈 题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数.在该栈中,调用min.push及pop的时间复杂度都是O(1). 栈内压入3.4.2.1之 ...

  7. java的min函数_Java语言实现包含min函数的栈

    package stack; import java.util.ArrayList; /** * 实现包含min函数的栈 * @author DHC * @param */ public class ...

  8. 【LeetCode】剑指 Offer 30. 包含min函数的栈

    [LeetCode]剑指 Offer 30. 包含min函数的栈 文章目录 [LeetCode]剑指 Offer 30. 包含min函数的栈 一.辅助栈 一.辅助栈 解题思路: 普通栈的 push() ...

  9. 剑指offer——30.包含min函数的栈

    题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)). 知识点: 这种需要持续输出最小或最大的数的解决办法之一:引入辅助栈 注意: 无 代码实现 ...

最新文章

  1. 1.9 编程基础之二分查找 12 最长平台 python
  2. 逼自己玩命学了6个多月，吃透了这19个架构视频！分享给你，让你今年进个大厂！...
  3. 7-234 两个有序序列的中位数 (25 分)
  4. 查询Linux充电时间,【充电】Linux学习（二）——常用的linux命令
  5. rust 死后不知道家在哪_赌王儿子何猷君被嘲妈宝，求婚不知道戒指戴哪只手，大喊求助妈妈...
  6. qlabel显示图片同时鼠标点击画线_怎样将CAJ文档转成JPG图片？
  7. Arduino循迹小车教程三----测试小车篇
  8. 3DS MAX 批量导出文件脚本 MAXScript 带界面
  9. soap报文解析 php,soap 返回报文解析
  10. Unity Webgl 问题总结
  11. 计算机网络技术广告,屏蔽QQ广告和迷你首页广告
  12. latex IEEEtran bib参考文献title双引号
  13. 微信扫码充值 php,微信扫码支付,php版
  14. 鼠标灵敏度调多少合适
  15. java 坦克世界源代码教程_译文教程：坦克世界游戏制作技术分享
  16. JPO 创建Excel相关问题解决
  17. 在ubuntu 18上进行NPB和mpiP的整合
  18. 花生壳动态动态域名解析路由器解析语法
  19. mysql查询各科成绩前三名的记录_mysql巧用连表查询各科成绩前三名
  20. 项目规划时间轴流程图

热门文章

  1. React: 关于React通信方式
  2. JavaScript面试系列：JavaScript设计模式之桥接模式和懒加载
  3. 邮件服务器一些A和MX类型恶意域名请求的解释
  4. Hibernate 参数设置一览表
  5. 数据库课本SQL第三章答案
  6. log4j配置报错：ERROR Failed to load driver.ClassNotFoundException.
  7. 对顶层生存空间的考虑---及蜷缩在内层的EJB
  8. WinAPI: GetTickCount - 获取系统已启动的时间
  9. linux make 命令行 定义宏（-D）传递给C源代码 简介
  10. golang 创建文件目录 os.Mkdir、os.MkdirAll 区别