题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）
解题思路：首先判断两个数组是否为空。如果为空的话先返回false； 接着就是不为空的情况，定义一个栈和一个出栈顺序的变量popIndex，该变量用来指向出栈数组中的当前位置。 将pushA中的元素进栈，判断进栈的元素和出栈数组中当前所指的位置的元素两者是否相同，如果相同就出栈，同时popIndex往后移一位。 最后判断栈是否为空，如果为空则说明该出栈序列符合条件。也就是 直接返回s.empty（）
import java.util.ArrayList
;
import java.util.Stack
;
public class Solution
{
public boolean IsPopOrder
(int
[] pushA,int
[] popA
) {
if
(pushA.length
==0
|| popA.length
==0
){
return false;
}
Stack
<Integer
> s
= new Stack
<>();
int popIndex
= 0
;
for
(int i
=0
;i
<pushA.length
;i++
){
s.push
(pushA
[i
]);
while
(!s.empty
()&&s.peek
() == popA
[popIndex
]){
s.pop
();
popIndex++
;
}
}
return s.empty
();
}
}
