aboutsummaryrefslogtreecommitdiff
path: root/other/min_stack.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'other/min_stack.cpp')
-rw-r--r--other/min_stack.cpp23
1 files changed, 0 insertions, 23 deletions
diff --git a/other/min_stack.cpp b/other/min_stack.cpp
deleted file mode 100644
index 745c537..0000000
--- a/other/min_stack.cpp
+++ /dev/null
@@ -1,23 +0,0 @@
-#include "leetcode.h"
-
-class MinStack {
-public:
- stack<int> st;
- int min = INT_MAX;
- void push(int val) {
- if (min >= val) {
- st.push(min);
- min = val;
- }
- st.push(val);
- }
- void pop() {
- if (min == st.top()) {
- st.pop();
- min = st.top();
- }
- st.pop();
- }
- int top() { return st.top(); }
- int getMin() { return min; }
-};