剑指Offer(Java版）第二十六题：输入两个整数序列，第一个序列表示栈的压入顺序， 请判断第二个序列是否为该栈的弹出顺序。 假设压入栈的所有数字均不相等。 例如序列12345是某栈的压栈序

Posted 2021-03-05 zhuozige

/*
输入两个整数序列，第一个序列表示栈的压入顺序，
请判断第二个序列是否为该栈的弹出顺序。
假设压入栈的所有数字均不相等。
例如序列1、2、3、4、5是某栈的压栈序列，
序列5、4、3、2、1是该压栈序列对应的一个弹出序列，
但4、3、5、1、2就不可能是该压栈序列的弹出序列。
*/

import java.util.*;

public class Class26 {

public boolean isTrue(int[] data1, int[] data2){
if(data1 == null || data2 == null){
return false;
}
if(data1.length != data2.length){
return false;
}
if(data1.length == 0 || data2.length == 0){
return false;
}
Stack<Integer> stack = new Stack<Integer>();
int index = 0;
for(int i = 0; i < data1.length; i++){
stack.push(data1[i]);
while((index < data2.length) && (stack.peek() == data2[index])){
stack.pop();
index++;
}
}
return stack.empty();
}

public static void main(String[] args) {
// TODO Auto-generated method stub

}

}