本题可能会发生题意理解上的问题

P4387 【深基15.习9】验证栈序列

newtwg @ 2024-02-28 12:53:50

并不是将前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

by H_dream @ 2024-03-18 18:54:43

@newtwg

终于知道哪错了,感谢大佬


by ChaojideXiao_Yu @ 2024-03-24 08:08:30

谢谢大佬


by ChaojideXiao_Yu @ 2024-03-30 15:36:53

谢谢大佬们


by Lianyike1314 @ 2024-05-18 21:18:04

啊啊啊啊终于懂了,谢谢,orz


by hzw234 @ 2024-06-10 16:01:20

ok


by _Mar @ 2024-07-20 17:52:55

@newtwg orz orz 迷惑一个下午了 Orz


by xuhaosheng @ 2024-07-22 11:12:02

谢谢大佬


by Eryi117 @ 2024-08-12 09:32:55

感谢大佬,我说我一开始用倒序对照全wa,用正常的栈模拟就可以


|