对于一个入栈序列和一个出栈序列来说，入栈序列的第一个元素要么位于出栈序列的第一位，要么位于出栈序列的最后一位，这是由栈的特性决定的，前者对应于第一个元素入栈即出栈，后者对应于入栈然后不出栈，也就是只能到最后再出栈，如果上面两种情况都不满足，那么一定不是正确的出栈序列。因此，可以基于这一特点，从入栈序列的首位元素和出栈序列的末位元素开始判断，如果符合上述两种情况的一种，则将这两个元素分别从入栈顺序和出诊顺序中移除，继续判断剩下的元素是否符合，直到不符合或者序列为空；若不符合上述两种情况，那么直接返回False，这样无需借助额外的存储空间。代码： class Solution: def I...