判断两数组，第一个为入栈顺序，第二个可否为出栈顺序

给出两个数组，第一个为入栈顺序，第二个可否为出栈顺序

前置条件：元素无重复
先判断两数组是否为空，若是直接返回false。
建立一个栈，逐个入站并每次判断栈顶元素是否等于出栈顺序的队首，若是则出站，poptop++，直到不等为止，若最后栈为空，则表明已完全出栈

import java.util.*;

public class Solution {
    public boolean IsPopOrder(int [] pushA,int [] popA) {
        if(pushA.length==0||popA.length==0){
            return false;
        }
        int poptop=0;
        int len = pushA.length;
        Stack<Integer> s = new Stack<Integer>();
        for(int i = 0;i<len;i++){
            s.push(pushA[i]);
            while(!s.empty()&&s.peek().equals(popA[poptop])){
                s.pop();
                poptop++;
            }
        }
      return s.empty();
    }
}

最后

以上就是迷人凉面为你收集整理的判断两数组，第一个为入栈顺序，第二个可否为出栈顺序的全部内容，希望文章能够帮你解决判断两数组，第一个为入栈顺序，第二个可否为出栈顺序所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。