题目列表

  • 232. 用栈实现队列

  • 155. 最小栈

    具体做法

    232. 用栈实现队列

    1. class MyQueue {
    3.   private Stack<Integer> stk1;
    4.   private Stack<Integer> stk2;
    5.   public MyQueue() {
    6.       stk1 = new Stack<>();
    7.       stk2 = new Stack<>();
    8.   }
    10.   public void push(int x) {
    11.       stk1.push(x);
    12.   }
    14.   public int pop() {
    15.       if(!stk2.isEmpty()) return stk2.pop();
    16.       if(stk1.isEmpty()) return -1;
    17.       while(!stk1.isEmpty()){
    18.           stk2.push(stk1.pop());
    19.       }
    20.       return stk2.pop();
    21.   }
    23.   public int peek() {
    24.       if(!stk2.isEmpty()) return stk2.peek();
    25.       if(stk1.isEmpty()) return -1;
    26.       while(!stk1.isEmpty()){
    27.           stk2.push(stk1.pop());
    28.       }
    29.       return stk2.peek();
    30.   }
    32.   public boolean empty() {
    33.       return stk2.isEmpty()&&stk1.isEmpty();
    34.   }
    35. }

    155. 最小栈

    1. class MinStack {
    3.   Stack<Integer> stk1;
    4.   Stack<Integer> stk2;
    5.   public MinStack() {
    6.       stk1 = new Stack<>();
    7.       stk2 = new Stack<>();
    8.   }
    10.   public void push(int val) {
    11.       stk1.push(val);
    12.       if(stk2.isEmpty()){
    13.           stk2.push(val);
    14.       }else{
    15.           if(val <= stk2.peek()) stk2.push(val);
    16.       }
    17.   }
    19.   public void pop() {
    20.       int x = stk1.pop();
    21.       if(x == stk2.peek()) stk2.pop();
    22.   }
    24.   public int top() {
    25.       return stk1.peek();
    26.   }
    28.   public int getMin() {
    29.       return stk2.peek();
    30.   }
    31. }