《LeetCode力扣练习》剑指 Offer 09. 用两个栈实现队列 Java

《LeetCode力扣练习》剑指 Offer 09. 用两个栈实现队列 Java

---

---

一、资源

• 题目：

  用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )

  示例 1：

  输入：
  [“CQueue”,“appendTail”,“deleteHead”,“deleteHead”]
  [[],[3],[],[]]
  输出：[null,null,3,-1]

  示例 2：

  输入：
  [“CQueue”,“deleteHead”,“appendTail”,“appendTail”,“deleteHead”,“deleteHead”]
  [[],[],[5],[2],[],[]]
  输出：[null,-1,null,null,5,2]

  提示：

  1 <= values <= 10000
  最多会对 appendTail、deleteHead 进行 10000 次调用
  

  来源：力扣（LeetCode）
  链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof
  著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

• 上代码（经过线上OJ测试）

  import java.util.ArrayDeque;
  
  /**
   * Created with IntelliJ IDEA.
   *
   * @author : DuZhenYang
   * @version : 2022.03.01  18:01:48
   * description :
   */
  public class LeetCode {
      class CQueue {
  
          private ArrayDeque<Integer> stack1;
          private ArrayDeque<Integer> stack2;
  
          public CQueue() {
              stack1 = new ArrayDeque<>();
              stack2 = new ArrayDeque<>();
          }
  
          public void appendTail(int value) {
              stack1.push(value);
          }
  
          public int deleteHead() {
              if (stack1.isEmpty() && stack2.isEmpty()) {
                  return -1;
              }
  
              if (stack2.isEmpty()) {
                  while (!stack1.isEmpty()){
                      stack2.push(stack1.pop());
                  }
              }
              return stack2.pop();
          }
      }
  }