1.1、題目1

劍指 Offer 09. 用兩個棧實現佇列

1.2、解法

解法如題目所說。定義兩個棧。這裡假設第一個棧為a，第二個棧為b。

實現兩個函式增加尾和刪除頭。

增加即直接push入第一個棧。

刪除函式：通過判斷a是否為空進行迴圈，將已經存入的a的棧頂pop存到b中，以此達到倒置的效果。

再將b的棧頂pop出來即可達到刪除。

此時a棧為空，下次判斷若b棧為空，則輸出-1。

否則則繼續通過b棧輸出棧頂。

1.3、程式碼

  1. class CQueue {
  2.     Deque<Integer> a;
  3.     Deque<Integer> b;
  4.     public CQueue() {
  5.         a = new LinkedList<Integer>();
  6.         b = new LinkedList<Integer>();
  7.     }
  9.     public void appendTail(int value) {
  10.         a.push(value);
  11.     }
  13.     public int deleteHead() {
  14.         if(b.isEmpty()){
  15.            while(!a.isEmpty()){
  16.                b.push(a.pop());
  17.            }
  18.         }
  19.         if(b.isEmpty()){
  20.             return -1;
  21.         }else{
  22.             return (int)b.pop();
  23.         }
  24.     }
  25. }
  27. /**
  28.  * Your CQueue object will be instantiated and called as such:
  29.  * CQueue obj = new CQueue();
  30.  * obj.appendTail(value);
  31.  * int param_2 = obj.deleteHead();
  32.  */

2.1、題目2

劍指 Offer 30. 包含min函式的棧

2.2、解法

仍是通過兩個棧的方式，第一個棧為d1，第二個棧為d2

d1的push、pop、top不受影響。

至於d2，push時需將d2棧頂元素與目前元素判斷，若大於或者等於，則存進d2

pop時，若d2棧頂元素與d1 pop的元素相同，則共同pop

此時d2的棧頂為最小值。

2.3、程式碼

  1. class MinStack {
  2.     Deque<Integer> d1,d2;
  3.     /** initialize your data structure here. */
  4.     public MinStack() {
  5.         d1 = new LinkedList<Integer>();
  6.         d2 = new LinkedList<Integer>();
  7.     }
  9.     public void push(int x) {
  10.         d1.push(x);
  11.         if(d2.isEmpty()||d2.peek()>=x){
  12.             d2.push(x);
  13.         }
  14.     }
  16.     public void pop() {
  17.         if(d1.pop().equals(d2.peek())){
  18.             d2.pop();
  19.         }
  21.     }
  23.     public int top() {
  24.         return (int)d1.peek();
  25.     }
  27.     public int min() {
  28.         return (int)d2.peek();
  29.     }
  30. }
  32. /**
  33.  * Your MinStack object will be instantiated and called as such:
  34.  * MinStack obj = new MinStack();
  35.  * obj.push(x);
  36.  * obj.pop();
  37.  * int param_3 = obj.top();
  38.  * int param_4 = obj.min();
  39.  */