求合法的出栈序列 (附上 leetcode946. 验证栈序列 )

enjoy_code_

于 2020-02-27 10:16:53 发布

阅读量563

点赞数

分类专栏： leetcode刷题

本文链接：https://blog.csdn.net/enjoy_code_/article/details/104530599

版权

给定数字序列，判断是否能通过栈的操作（入栈、出栈）得到。具体涉及leetcode946题，通过模拟栈操作验证序列的正确性。

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

已知从1~n的数字序列，按顺序出栈。每个数字入栈后有两种选择：1-立即出栈，2-等待后面的数字入栈出栈后，该数字再出栈。

现在给出一个数字序列，求该数字序列是否合法？

#include<iostream>
#include<algorithm>
#include<vector>
#include<bits/stdc++.h>

using namespace std;
class MinStack {
   
public:
	stack<int> a;
	stack<int> Min;
	MinStack() {
   
	}
	void push(int n) {
   
		if (a.size() == 0) {
   
			a.push(n);
			Min.push(n);
		}
		else {
   
			a.push(n);
			if (n < Min.top()) {
   
				Min.push(n);
			}
			else {
   
				Min.push(Min.top());
			}
		}

	}
	int pop

最低0.47元/天解锁文章