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