标签：off tac 一个 order 第一个 log amp top 剑指offer
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）
将pushV中的元素依次压入栈中，并从头比较popV中的元素。若元素相同，则从栈中弹出该元素并向后移动popV，直到pushV中所有的元素都被压入栈中。若最终栈中元素为空，证明弹出顺序为true，否则为false。
1 class Solution { 2 public: 3 bool IsPopOrder(vector<int> pushV, vector<int> popV) { 4 stack<int> s; 5 int j = 0; 6 for(int i = 0;i < pushV.size();i++){ 7 s.push(pushV[i]); 8 while(j <= popV.size() && s.top() == popV[j]){ 9 j++; 10 s.pop(); 11 } 12 } 13 return s.empty(); 14 } 15 };
标签：off tac 一个 order 第一个 log amp top 剑指offer
原文地址：http://www.cnblogs.com/sindy/p/7392183.html
