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

最新推荐文章于 2022-09-01 09:34:43 发布

原创

最新推荐文章于 2022-09-01 09:34:43 发布 · 598 阅读

0 ·

CC 4.0 BY-SA版权

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

已知从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