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,用正常的栈模拟就可以