标签：画图 vector dex 长度 public item sub esc col
/*C++模拟堆栈操作：将原数列依次压栈，栈顶元素与所给出栈队列相比，如果相同则出栈，如果不同则继续压栈，直到原数列中所有数字压栈完毕。检测栈中是否为空，若空，说明出栈队列可由原数列进行栈操作得到。否则，说明出栈队列不能由原数列进行栈操作得到。*/class Solution { public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { if(pushV.size() != popV.size()){ return false; } int pushSize = pushV.size(); int popSize = popV.size(); int i = 0,j = 0; stack<int> s; for(i;i < pushSize;++i){ s.push(pushV[i]);//这里就避免了stack为空的判断 if(s.top() == popV[j]){ while(!s.empty() && (s.top() == popV[j])){ s.pop(); ++j; } } } return s.empty();//stack为空就是弹出序列，不为空就不是弹出序列 } };
标签：画图 vector dex 长度 public item sub esc col
原文地址：http://www.cnblogs.com/dingxiaoqiang/p/7994977.html
