LeetCode[155]-Min Stack
来源:互联网 发布:虚拟主机 域名 编辑:程序博客网 时间:2024/06/04 17:41
Link: https://leetcode.com/problems/min-stack/
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
push(x) – Push element x onto stack.
pop() – Removes the element on top of the stack.
top() – Get the top element.
getMin() – Retrieve the minimum element in the stack.
思路:需要两个栈,一个用来作为一般的栈,另一个用来存放进栈到某一位置的当前站内最小元素,代码如下:
Code(c++):
class MinStack {public: std::stack<int> stk; std::stack<int> min; void push(int x) { stk.push(x); if(min.empty() || (!min.empty() && x <= min.top())){ min.push(x); } } void pop() { if(!stk.empty()){ if(stk.top() == min.top())min.pop(); stk.pop(); } } int top() { if(!stk.empty()) return stk.top(); } int getMin() { if(!stk.empty()) return min.top(); }};
0 0
- LeetCode(155) Min Stack
- [leetcode 155] Min Stack
- leetCode #155 Min Stack
- LeetCode[155]Min Stack
- leetcode-155 Min Stack
- leetcode 155 Min Stack
- LeetCode[155]-Min Stack
- leetcode 155:Min Stack
- LeetCode---(155)Min Stack
- leetcode-155-Min Stack
- leetcode 155: Min Stack
- [leetcode] #155 Min Stack
- LeetCode 155 Min Stack
- 【LEETCODE】155-Min Stack
- LeetCode 155:Min Stack
- [leetcode 155] Min Stack
- leetcode 155: Min Stack
- 【leetcode】【155】Min Stack
- dede关于留言板插件添加
- 3步,教你如何分解需求
- Unity3d 如何动态加载非Assets路径下的图片
- Android工程中迁入一个android工程
- 阿三国遍地黄金,可惜还要靠天吃饭
- LeetCode[155]-Min Stack
- ClassPathXmlApplicationContext无法加载XML
- Java单元测试(Junit+Mock+代码覆盖率)
- x210v3开发板u-boot-2012.10移植之补充篇---uboot启动流程详解
- requestAnimationFrame,Web中写动画的另一种选择
- 黑马程序员java学习笔记——正则表达式、反射
- 怎样使用 Junit Framework 进行单元测试的编写
- 由sqlite在手机上的存储位置,引发的onCreate在哪里执行的总结
- OpenCV成长之路(2):图像的遍历