​ leetcode 946. 验证栈序列 medium ​

本文主要是介绍​ leetcode 946. 验证栈序列 medium ​，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

 leetcode  946. 验证栈序列  medium          

题目描述：

 

解题思路：

建立一个辅助栈，按压栈顺序压栈，按出栈顺序出栈
具体办法：

遍历入栈顺序： 假如当前栈顶和当前被比较的出栈数字一样，那就出栈，直到不一样为止。否则继续入栈。

代码：

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

这篇关于​ leetcode 946. 验证栈序列 medium ​的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---