给定入栈序列 pushed 与出栈序列 popped(两者为同一组互不相同整数的排列),判断 popped 能否由 pushed 按顺序入栈、并在任意时刻出栈得到。本题为「核心代码模式」:模板已内置整数读入与输出脚手架,只需补全指定函数。
第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个互不相同的整数,为入栈序列;第三行 n 个整数,为待判定的出栈序列(是入栈序列的一个排列)。
一行,true 或 false。