@@ -0,0 +1,683 @@
+import java.util.ArrayList;%0Aimport java.util.List;%0A%0Apublic class _155MinStack %7B%0A%09int size;%0A%09List%3CInteger%3E list;%0A%09int min;%0A%09%0A    public _155MinStack() %7B%0A        size = 0;%0A        list = new ArrayList%3CInteger%3E();%0A        min = Integer.MAX_VALUE;%0A    %7D%0A    %0A    public void push(int x) %7B%0A    %09if (x %3C min) min = x;%0A        list.add(x);%0A        size++;%0A    %7D%0A    %0A    public void pop() %7B%0A    %09if (min == list.remove(size-- - 1)) %7B%0A    %09%09min = Integer.MAX_VALUE;%0A%09%09%09for (int i = 0; i %3C size; i++) %7B%0A%09%09%09%09if (min %3E list.get(i)) min = list.get(i);%0A%09%09%09%7D%0A    %09%7D%0A    %7D%0A    %0A    public int top() %7B%0A        return list.get(size - 1);%0A    %7D%0A    %0A    public int getMin() %7B%0A    %09return min;%0A    %7D%0A%7D%0A

Add 155 solution