Paste_Image.png
public static boolean solution(int[] push,int pop[]){
if(push.length==0||pop.length==0||push.length!=pop.length) return false;
int index=0;
Stack s=new Stack;
for(int i=0;i<push.length;i++){
//push一个元素进去
s.push(push[i]);
//如果元素相同就弹出，如果元素不相同，继续压入下一个元素进去。然后继续比较
while(!s.empty()&&s.peek()==pop[index]){
s.pop();
index++;
}
}
//如果最后是空的就是正确的
return s.empty()
}
网友评论