class Solution {
public:
bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {
stack<int> data;
if(pushed.size() == 0 && popped.size() == 0){
return true;
}
int k=0;
for(int i=0;i<pushed.size();i++)
{
data.push(pushed[i]); //压入第一个元素
while(k< popped.size() && !data.empty() && data.top() == popped[k]) //只要不超过要弹出的元素个数,或者栈为空或者栈顶元素等于要弹出的数组元素
{
data.pop(); //弹出
k++;
}
}
return k==popped.size(); //如果相等说明弹出了最后一个元素否则不想等
}
};
2021-07-23
最新推荐文章于 2021-07-28 19:42:37 发布