Leetcode 155. Min Stack

Using two stacks, one to save elements, and the other to save the minimum. Therefore, there is a mapping between an element and current minimum. 

        stack                   min

         -1                         -1   

          4                          1

          3                          1

          2                          1

          1                          1

for sequence 1 2 3 4 -1.

public class MinStack {
    Stack<Integer> s;
    Stack<Integer> min;
    /** initialize your data structure here. */
    public MinStack() {
        s = new Stack<>();
        min = new Stack<>();
    }
    
    public void push(int x) {
        s.push(x);
        if (min.isEmpty()) {
            min.push(x);
        } else {
            min.push(Math.min(x, min.peek()));
        }
    }
    
    public void pop() {
        if (!s.isEmpty() && !min.isEmpty()) {
            s.pop();
            min.pop();
        }
    }
    
    public int top() {
        return s.peek();
    }
    
    public int getMin() {
        return min.peek();
    }
}