
思路:
借用一个辅助栈,模拟入栈的顺序push进辅助栈中,边入栈边判断出栈序列是否能对上,如果对上一个元素就将其pop,继续入栈。如果辅助栈中数据能被pop光则说明该序列可以试弹出序列。
实现:
举例:
import java.util.ArrayList;
import java.util.Stack;
public class Solution {
//入栈 1,2,3,4,5
//出栈 4,5,3,2,1
public boolean IsPopOrder(int [] pushA,int [] popA) {
if(pushA.length==0||popA.length==0) return false;//有一个为空直接退出
Stack <Integer> stack =new Stack<Integer>();//辅助栈
int j=0;//出栈序列下标记录
for(int i=0;i<popA.length;i++){//遍历出(入)栈序列,反正长度相等
stack.push(pushA[i]);//push入栈
while(j < popA.length && stack.peek()==popA[j]){//判断出栈序列是否相同
stack.pop();//能对上,可以出栈
j++;//下标移动
}
}
return stack.empty();//为空说明全都弹栈成功
}
}
455

被折叠的 条评论
为什么被折叠?



