合法的出栈序列

SuperHero丶

于 2023-03-19 14:32:18 发布

阅读量142

点赞数

分类专栏： java 文章标签： java 算法

本文链接：https://blog.csdn.net/m0_54010885/article/details/129650556

版权

java 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

在这里插入图片描述

public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		Stack<Integer> s=new Stack<>();
		int max=0;
		boolean flag=true;
		for(int i=1;i<=n;i++) {
			int x=sc.nextInt();
			if(x>max) {
				for(int j=max+1;j<=x;j++) {
					s.push(j);
				}
				max=x;
			}
			if(s.peek()!=x) {
				flag=false;
				break;
			}else {
				s.pop();
			}
		}
		if(flag==true)System.out.println("Yes");
		else System.out.println("No");
	}