本文共 577 字，大约阅读时间需要 1 分钟。

题目描述

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

分析

首先定义一个栈，从压栈序列和弹出序列首元素往后遍历，如果栈是空的就把压栈序列当前元素入栈，或者栈非空但是栈顶元素不等于弹出序列当前元素，就把压栈序列当前元素入栈。如果当前栈顶元素等于出栈序列中当前元素，就弹栈顶元素并将弹出序列向后移一位。第一个循环的结束条件是压栈序列便利结束。此时依次比较栈顶元素和出栈序列，一旦出现不相等就返回false,如果全部匹配，出栈序列便利结束就返回true.

import java.util.ArrayList;import java.util.Stack;public class Solution {    public boolean IsPopOrder(int [] pushA,int [] popA) {      Stack
   
     stack = new Stack
    
     ();      int push=0, pop=0;        while(push
    
   

转载地址：http://zifni.baihongyu.com/