栈的压入、弹出序列
题目描述leetcode
题目描述
输入两个整数序列，第一个序列表示栈的压入顺序，判断第二个序列是否为栈的弹出顺序。
思路：先将第一个序列压入，遇到与第二个序列相同的值则将这个值弹出，再比较当前栈顶和第二个序列的第二个值。以此类推。
leetcode
验证栈序列 给定 pushed 和 popped 两个序列，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。
class Solution {
public:
bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {
if(pushed.empty() && popped.empty()) return true;
if(pushed.empty() || popped.empty()) return false;
stack<int>record;
int j=0;
for(int i=0; i<pushed.size(); i++)
{
record.push(pushed[i]);
while(!record.empty() && record.top() == popped[j])
{
record.pop();
j ++;
}
}
if(j==popped.size()) return true;
return false;
}
};
执行用时 : 8 ms, 在Validate Stack Sequences的C++提交中击败了99.69% 的用户 内存消耗 : 9 MB, 在Validate Stack Sequences的C++提交中击败了82.07% 的用户
