题目

https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/

思路

  1. /**
  2.  * 思路：
  3.  * 维护两个stack：stack1和stack2
  4.  * appendTail：直接向stack1中push
  5.  * deleteHead：
  6.  *  a、如果stack2中有元素，直接pop
  7.  *  b、如果stack2中没有元素，把stack1中的pop出来，再push到stack2中，return stack2.pop()
  8.  *  c、stack2和stack1都是空的直接返回-1
  9.  */

解题

  2. var CQueue = function() {
  3.     this.stack1 = []
  4.     this.stack2 = []
  5. };
  7. /** 
  8.  * @param {number} value
  9.  * @return {void}
  10.  */
  11. CQueue.prototype.appendTail = function(value) {
  12.     this.stack1.push(value)
  13. };
  15. /**
  16.  * @return {number}
  17.  */
  18. CQueue.prototype.deleteHead = function() {
  19.     if (this.stack2.length === 0) {
  20.         if (this.stack1.length === 0) {
  21.             return -1
  22.         }
  23.         while(this.stack1.length !== 0) {
  24.             this.stack2.push(this.stack1.pop())
  25.         }
  26.         return this.stack2.pop()
  27.     }
  28.     return this.stack2.pop()
  29. };
  31. /**
  32.  * Your CQueue object will be instantiated and called as such:
  33.  * var obj = new CQueue()
  34.  * obj.appendTail(value)
  35.  * var param_2 = obj.deleteHead()
  36.  */