Leetcode.946 验证栈序列 中等

Leetcode.946 验证栈序列 中等

题目

946.验证栈序列

直接进行模拟就行，按照题目的意思，我们应该从pushed数组下手，思路如下：

1、创建一个栈

2、把pushed里的数据一个一个入栈

3、每入栈一个，就检查，如果popped数组和stack栈都不为空，且栈顶和数组头元素一样，就出栈并删除popped数组头元素，这里的检查使用while循环深入，直到不满足条件为止

4、最后检查栈是否为空，为空就说明全部出栈成功，返回true，否则返回false

C++代码：

class Solution {
public:
  bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {
 	stack<int> sta;
 	for(auto i:pushed)
		{
     	 	sta.push(i);
     		while(!popped.empty() && !sta.empty() && sta.top() == popped[0])
      		{
        		sta.pop();
        		popped.erase(popped.begin());
      		}
    	}
    if(sta.empty()) return true;
    return false;
  	}
};