博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
155.Min Stack
阅读量:5273 次
发布时间:2019-06-14

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

class MinStack {public:    /** initialize your data structure here. */    MinStack() {}        void push(int x) {        s1.push(x);        if (s2.empty() || x <= s2.top()) s2.push(x);    }        void pop() {        if (s1.top() == s2.top()) s2.pop();        s1.pop();    }        int top() {        return s1.top();    }        int getMin() {        return s2.top();    }    private:    stack
s1, s2;};

转载于:https://www.cnblogs.com/smallredness/p/10682081.html

你可能感兴趣的文章
Linux vi/vim
查看>>
JS 设置复选框的选中与取消选中
查看>>
【京东咚咚架构演进】-- 好文收藏
查看>>
【BZOJ 3155】Preprefix sum(树状数组)
查看>>
【洛谷 2430】严酷的训练
查看>>
hadoop 使用java操作hdfs
查看>>
中年男人 中年女人 中年人
查看>>
GoFramework框架简介(三)通信机制篇
查看>>
python全栈学习--day31(正则)
查看>>
h.264语法结构分析
查看>>
基督-神[上帝]的道,真理的本真归回
查看>>
https请求抛出异常
查看>>
chrome浏览器更换favicon.ico后不更新缓存解决方案
查看>>
面试试题 一 (排列组合)
查看>>
CString转char*实现方法
查看>>
Go直接调用C函数
查看>>
Mac 系统环境变量配置
查看>>
《你的灯亮着吗?:发现问题的真正所在》读书笔记2
查看>>
Winform开发框架之权限管理系统功能介绍
查看>>
从C#到Objective-C,循序渐进学习苹果开发(1)--准备开发账号和开发环境
查看>>