面试题22：栈的压入弹出序列

最新推荐文章于 2022-05-07 17:48:54 发布

原创最新推荐文章于 2022-05-07 17:48:54 发布 · 301 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

25 篇文章

订阅专栏

本博客介绍了一个算法，用于判断一个序列是否可能是给定栈压入顺序的弹出序列，通过使用辅助栈来实现。具体示例包括输入序列a和b，以及判断它们是否满足条件的过程。

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

题目：输入两个整数序列,第一个序列表示栈的压入顺序,判断第二个序列是否在该栈的弹出序列,假设压入栈的所有数字均不相等

思路：用一个辅助栈即可

mport java.util.Stack;

public class IsPopOrder {
	public static void main(String[] args) {
		int[] a= {1,2,3,4,5};
		int[] b ={4,5,3,2,1};
		int[] c= {4,3,5,1,2};
		System.out.println(isPopOrder(a, b));
		System.out.println(isPopOrder(a, c));
	}
	public static boolean isPopOrder(int[] input,int[] output){
		if(input==null || output==null || input.length==0 || output.length==0)
			return false;
		Stack stack= new Stack<>();
		int i = 0;
		int j = 0;
		for(;i