题目介绍

给定 pushed 和 popped 两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。

示例 1：

输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1] 输出：true 解释：我们可以按以下顺序执行： push(1), push(2), push(3), push(4), pop() -> 4, push(5), pop() -> 5, pop() -> 3, pop() -> 2, pop() -> 1 示例 2：

输入：pushed = [1,2,3,4,5], popped = [4,3,5,1,2] 输出：false 解释：1 不能在 2 之前弹出。  

提示：

1 <= pushed.length <= 1000 0 <= pushed[i] <= 1000 pushed 的所有元素 互不相同 popped.length == pushed.length popped 是 pushed 的一个排列 通过次数29,879提交次数47,516

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/va… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

1. 初始化需要返回的stack和一个计数器sum为为0，
2. 遍历pushed数组中的元素，stack中压入每个元素
3. 使用while循环判断 stack是否为空 且 popped队首元素和栈顶元元素相等，如果相等就 popped队首元素出队sum++，栈顶元素出栈
4. 遍历结束如果栈元素为空说明序列有效

代码

var validateStackSequences = function(pushed, popped) {
    let stack = [], sum = 0
    for (let val of pushed) {
        stack.push[val]
        while(stack.length && stack[stack.length - 1] === popped[sum]) {
            stack.pop()
            sum++
        }
    }
    return !stack.length
};