diff options
Diffstat (limited to 'other/min_stack.cpp')
-rw-r--r-- | other/min_stack.cpp | 23 |
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; } -}; |