博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[LintCode] 带最小值操作的栈
阅读量:6604 次
发布时间:2019-06-24

本文共 752 字,大约阅读时间需要 2 分钟。

1 class MinStack { 2 public: 3     MinStack() { 4         // do initialization if necessary 5     } 6  7     void push(int number) { 8         // write your code here 9         if (minimum.empty() || number <= minimum.top())10             minimum.push(number);11         data.push(number);12     }13 14     int pop() {15         // write your code here16         if (minimum.top() == data.top())17             minimum.pop();18         int elem = data.top();19         data.pop();20         return elem;21     }22 23     int min() {24         // write your code here25         return minimum.top();26     }27 private:28     stack
data;29 stack
minimum;30 };

 

转载于:https://www.cnblogs.com/jcliBlogger/p/4605603.html

你可能感兴趣的文章
删除sql dump中的AUTO_INCREMENT
查看>>
使用JdbcTemplate和JdbcDaoSupport
查看>>
Ruby-GNOME2 1.2.0 发布,支持 GTK+ 3
查看>>
C博客作业--指针
查看>>
版本12.2.0.1.0数据库,复制种子数据库快速创建租户数据库PDB
查看>>
吴忠军中华演出网
查看>>
Page翻页分页css代码,分页div+css代码
查看>>
编程之美 第1章 游戏之乐——游戏中碰到的题目(十一)
查看>>
mysql for Mac 下创建数据表中文显示为?的解决方法
查看>>
Qt中插入html样式
查看>>
【译】Matplotlib:plotting
查看>>
Postgresql个人维护库时,出现有用户在连接又找不到这个用户是谁的强制中断连接的方法;...
查看>>
Implicit declaration of function 'BMKCoordinateForMapPoint' is invalid in C99
查看>>
Intent传参数
查看>>
MVC 和 Web Form
查看>>
2016阿里巴巴73款开源产品全向图
查看>>
[转]平面方程
查看>>
20165105 第八周学习总结
查看>>
Sublime Enter Key Setting自动缩进设置
查看>>
maven在win7系统上的安装
查看>>