java 标题栈的压入，弹出序列

最新推荐文章于 2024-09-13 22:22:04 发布

qq_41399539

最新推荐文章于 2024-09-13 22:22:04 发布

阅读量77

点赞数

分类专栏：数据结构--栈文章标签：栈数据结构

本文链接：https://blog.csdn.net/qq_41399539/article/details/105936649

版权

数据结构--栈专栏收录该内容

1 篇文章 0 订阅

订阅专栏

java 标题栈的压入，弹出序列

import java.util.Stack;
class Solution{
public boolean IsPopOrder(int[] pushA,int[] popA){
	if(pushA.length==0||popA.length==0) return false;
	Stack stack=new Stack();
	int j=0;
	for(int i=0;i<pushA.length;i++){
		stack.push(pushA[i]);
		while(!stack.isEmpty()&&stack.peek()==popA[j]){
			stack.pop();
			j++;
		}
	}
	return stack.isEmpty();
}