题解 | #栈的压入、弹出序列#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param pushV int整型一维数组
 * @param popV int整型一维数组
 * @return bool布尔型
 */
function IsPopOrder(pushV, popV) {
    if (pushV.length === 0 || popV.length === 0) return false;
    let stack = [];
    let popIndex = 0;
    for (let i = 0; i < pushV.length; i++) {
        stack.push(pushV[i]);
        while (stack.length > 0 && stack[stack.length - 1] === popV[popIndex]) {
            stack.pop();
            popIndex++;
        }
    }
    return stack.length===0
}
module.exports = {
    IsPopOrder: IsPopOrder,
};

可以按照第一个序列的压入顺序，模拟元素入栈的过程，并在每次入栈后，检查是否需要出栈。如果当前栈顶元素和第二个序列的当前元素相等，则出栈。最后，如果第一个序列中所有元素都已经入栈，并且栈为空（表示所有元素都成功出栈），那么第二个序列就是可能的弹出序列。