网站代备案公司名称,建行官方网站 - 百度,安康市信息平台,大良网站建设服务牛客 JZ31.栈的压入#xff0c;弹出序列 C写法 思路#x1f914;#xff1a; 创建一个栈#xff0c;push压入序列#xff0c;然后用栈顶跟弹出序列比#xff0c;如果一样就出栈并且继续比较#xff0c;不一样就再次push入栈#xff0c;直到压入序列走完#xff0c;如果…牛客 JZ31.栈的压入弹出序列 C写法 思路 创建一个栈push压入序列然后用栈顶跟弹出序列比如果一样就出栈并且继续比较不一样就再次push入栈直到压入序列走完如果栈为空了就说明匹配成功否则失败。 代码 #include cstdio
class Solution {public:bool IsPopOrder(vectorint pushV, vectorint popV) {stackint st;int pushi 0; //压入序列下标int popi 0; //弹出序列下标//压入序列走完就结束while (pushi pushV.size()){st.push(pushV[pushi]);//先判断栈是不是为空不为空才取栈顶否则非法访问while (!st.empty() st.top() popV[popi]) {st.pop(); //pop栈顶popi; //后继续比较}pushi; //入栈顺序往后走}//为空就说明匹配成功不为空说明还有没出完的return st.empty();}
};
