这个题还是比较好理解,关键点在使用辅助栈。
题目最重要的信息是栈里的数据是唯一,这样在当前是否需要出栈的时候,可以用相等作为判断条件。
没有这个条件的化,栈里有很多相同的数,题目会很麻烦。需要回溯。
class Solution { public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { stack<int> data; int j=0; for(int i=0;i<pushV.size();i++){ data.push(pushV[i]); while(data.size() > 0 && popV[j]== data.top()){ data.pop(); j++; } } return data.empty(); } };