出栈顺序(栈和队列)
时间: 1ms 内存:128M
描述:
给出一个入栈序列,和一个出栈序列,判断该出栈序列是否正确。
输入:
输入包含三行,第一行为序列的长度N,第二行为N个数表示入栈顺序,第三行同样为N个数,表示出栈顺序。我们保证这N个数字不相同。
输出:
如果该出栈序列正确,则输出“Yes”,否则输出“No”。
示例输入:
5
1 2 3 4 5
5 4 3 2 1
示例输出:
Yes
提示:
参考答案:
解锁文章
出栈顺序(栈和队列)
时间: 1ms 内存:128M
描述:
给出一个入栈序列,和一个出栈序列,判断该出栈序列是否正确。
输入:
输入包含三行,第一行为序列的长度N,第二行为N个数表示入栈顺序,第三行同样为N个数,表示出栈顺序。我们保证这N个数字不相同。
输出:
如果该出栈序列正确,则输出“Yes”,否则输出“No”。
示例输入:
5
1 2 3 4 5
5 4 3 2 1
示例输出:
Yes
提示:
参考答案:
文章评论