输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。...

转载于 2019-04-20 22:32:00 发布 · 755 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/2511906/blog/3039856

文章标签：

#c/c++ #python #java

本文介绍了一种算法，用于判断给定的两个整数数组是否能通过压栈和弹栈操作实现匹配的进出顺序。使用Java实现，通过辅助栈模拟压栈和弹栈过程，检查是否能完全匹配给定的出栈顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019独角兽企业重金招聘Python工程师标准>>>

import java.util.Stack;

public class Solution {

public boolean IsPopOrder(int [] pushA,int [] popA) {

  if(pushA.length==0||popA.length==0)
  
      return false;
	  
    Stack <Integer> s=new Stack<Integer>();
	
    int j=0;
	
    for(int i=0;i<pushA.length;i++){
	
        s.push(pushA[i]);
		//模拟了进栈出栈的顺序，就相当于有一个元素进栈就去判断popA[j]下是否是出栈的顺序，是就把该元素顺序从s栈出栈
        while (j < popA.length && s.peek() == popA[j]) {
		
            s.pop();
			
            j++;
			
        }
		
    }
    return s.isEmpty() ? true:false;
    
}

}

转载于:https://my.oschina.net/u/2511906/blog/3039856