题解 | #栈的压入、弹出序列#
栈的压入、弹出序列
https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @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,
};
可以按照第一个序列的压入顺序，模拟元素入栈的过程，并在每次入栈后，检查是否需要出栈。如果当前栈顶元素和第二个序列的当前元素相等，则出栈。最后，如果第一个序列中所有元素都已经入栈，并且栈为空（表示所有元素都成功出栈），那么第二个序列就是可能的弹出序列。
投递快手等公司10个岗位 >