剑指 Offer 31. 栈的压入、弹出序列 （JavaScript）

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。

解题思路：
题意有压栈/弹栈的操作，考虑构建一个辅助栈来模拟此操作。
因此我们要利用压栈序列来模拟弹栈过程，进而判断压栈序列是否对应弹栈序列。

下面贴一下思考过程吧 哈哈哈 就是字有点丑~

/**
 * @param {number[]} pushed
 * @param {number[]} popped
 * @return {boolean}
 */
let validateStackSequences = function(pushed, popped) {
	// 定义一个辅助栈stack
   let stack = []
   let i = 0
   // 遍历pushed序列中的元素
  for(val of pushed) {
  		// 压栈中的元素val入栈
      stack.push(val)
      //如果stack不为空栈，以及栈顶元素是否等于与弹栈序列中的元素
       while(stack.length && stack[stack.length - 1] === popped[i]) {
           stack.pop()
           i++
       } 
   }
   // 如果入栈序列与弹栈序列刚好一致， 此时stack中元素应该会被清空，如果没有清空说明弹出序列不对应。
   return !stack.length
};