本题可能会发生题意理解上的问题
查看原帖
本题可能会发生题意理解上的问题
621557
newtwg楼主2024/2/28 12:53

并不是将前n个数入栈后,再对后n个数进行是否出栈序列的判断。

而是,可能前面序列中的部分数入栈时,就有后面序列开始要出栈了。

其实这点原题中可以补充说明一下,不然可能会有人理解错的。或者样列补充两个序列也行,比如下面的:

输入:
2
5
1 2 3 4 5
2 1 4 3 5
4
1 2 3 4
3 2 1 4

输出:
Yes
Yes

2024/2/28 12:53
加载中...