标签:时间 -- pop bsp off cto 剑指offer i++ pre
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)
class Solution { public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { //输入两个整数序列,第一个序列是栈的压入顺序,第二个序列是栈的弹出顺序,判断是否成立 //注意,入栈之后可随时出栈,出栈之后可随时入栈 vector<int> push(pushV); vector<int> pop(popV); for(int i=0;i<push.size();){ //入栈之后可以出栈 if(pop.front()==push[i]){ pop.erase(pop.begin()); push.erase(push.begin()+i); i--; }else{ i++; } if(pop.empty()&& push.empty()){ return true; } } return false; } };
恭喜你通过本题
运行时间:4ms
占用内存:464k
标签:时间 -- pop bsp off cto 剑指offer i++ pre
原文地址:https://www.cnblogs.com/k5bg/p/11101728.html