1. 程式人生 > >輸入兩個整數序列,第一個序列表示棧的壓入順序,請判斷第二個序列是否為該棧的彈出順序

輸入兩個整數序列,第一個序列表示棧的壓入順序,請判斷第二個序列是否為該棧的彈出順序

ack pan back 表示 return i++ ++ 輸入 gpo

 1 class Solution{
 2 public:
 3 bool IsPopOrder(vector<int> pushV,vector<int> popV){
 4 if(pushV.size()==0) return false;
 5 vector<int> stack;
 6 for(int i=0,j=0;i<pushV.size();){
 7 stack.push_back(pushV[i++]);
 8 while(j<popV.size()&&stack.back()==popV[j]){
 9 stack.pop_back();
10 j++; 11 } 12 } 13 return stack.empty(); 14 } 15 };

輸入兩個整數序列,第一個序列表示棧的壓入順序,請判斷第二個序列是否為該棧的彈出順序