add q155

Author: yuanguangxin

.idea/workspace.xml

@@ -59,6 +59,7 @@
 
 * [q20_有效的括号](/src/栈相关/q20_有效的括号)
 * [q32_最长有效括号](/src/栈相关/q32_最长有效括号)
+* [q155_最小栈](/src/栈相关/q155_最小栈)
 * [q224_基本计算器](/src/栈相关/q224_基本计算器)
 * [q316_去除重复字母](/src/栈相关/q316_去除重复字母)
 

README.md

@@ -0,0 +1,43 @@
+package 栈相关.q155_最小栈;
+
+import java.util.Stack;
+
+/**
+ * 不使用辅助栈，每次push两个元素
+ */
+public class MinStack {
+
+    private Stack<Integer> stack;
+
+    public MinStack() {
+        stack = new Stack<>();
+    }
+
+    public void push(int x) {
+        if (stack.isEmpty()) {
+            stack.push(x);
+            stack.push(x);
+        } else {
+            int tmp = stack.peek();
+            stack.push(x);
+            if (tmp < x) {
+                stack.push(tmp);
+            } else {
+                stack.push(x);
+            }
+        }
+    }
+
+    public void pop() {
+        stack.pop();
+        stack.pop();
+    }
+
+    public int top() {
+        return stack.get(stack.size() - 2);
+    }
+
+    public int getMin() {
+        return stack.peek();
+    }
+}