Time: 15 ms (77.22%), Space: 22.2 MB (50.69%) - LeetHub

0155-min-stack/0155-min-stack.cpp

@@ -0,0 +1,29 @@
+class MinStack {
+    vector<vector<int>> st;
+
+public:
+    MinStack() {}
+
+    void push(int val) {
+        int min_val = getMin();
+        if (st.empty() || min_val > val) {
+            min_val = val;
+        }
+        st.push_back({val, min_val});
+    }
+
+    void pop() { st.pop_back(); }
+
+    int top() { return st.empty() ? -1 : st.back()[0]; }
+
+    int getMin() { return st.empty() ? -1 : st.back()[1]; }
+};
+
+/**
+ * Your MinStack object will be instantiated and called as such:
+ * MinStack* obj = new MinStack();
+ * obj->push(val);
+ * obj->pop();
+ * int param_3 = obj->top();
+ * int param_4 = obj->getMin();
+ */