给定一个入栈序列 pushed 和一个出栈序列 popped，请判断 popped 是否可能是 pushed 经过合法栈操作得到的结果。

Question

Accepted Answer

考察点：考察栈模拟与序列合法性判断的能力。回答思路：能阐述用辅助栈模拟入栈出栈的过程 能正确处理出栈序列较长时需持续入栈的情况 能处理边界情况如空序列 能分析复杂度O(n)

考察说明