- it技术
- leetcode：剑指 Offer 31. 栈的压入、弹出序列（栈基础，中等）
题目：
分析：模拟即可。
代码：
class Solution {
public:
bool validateStackSequences(vector
<int>& pushed
, vector
<int>& popped
) {
stack
<int> s1
;
int p1
=0,p2
=0;
for(;p1
<pushed
.size();p1
++)
{
s1
.push(pushed
[p1
]);
while(!s1
.empty()&&s1
.top()==popped
[p2
])
{
p2
++;
s1
.pop();
}
}
if(s1
.empty()) return 1;
return 0;
}
};
