算法解析4--入栈、出栈顺序是否正确

题目描述

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）
示例1
输入：
[1,2,3,4,5],[4,3,5,1,2]
返回值：
false

分析

这个题目很眼熟，我还记得我上大学的时候，学栈的时候，经常做这类的题目，主要办法就是在纸上画图，模拟入栈，出栈，最终看是否合理，上图

演算思路

1入栈，看下出栈数组，没有要出的，继续
2入栈，看下出栈数组，没有要出的，继续
3入栈，看下出栈数组，没有要出的，继续
4入栈，看下出栈数组，有要出的！4出栈，接着看出栈数组，3出栈，接着看没有要出的，继续
5入栈，看下出栈数组，又要出的！5出栈，接着看出栈数组，1出不去，结束
最终如果，栈里边是空的，就是正确的顺序，否则就是错误的顺序
然后就是要实现成代码了

代码实现

public