棧的壓入、彈出序列
阿新 • • 發佈：2017-12-25
pop desc ++ vector 所有 top log subject tle
題目描述
輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應的一個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。（註意：這兩個序列的長度是相等的）1 class Solution { 2 public: 3 bool IsPopOrder(vector<int> pushV,vector<int> popV) { 4 if(pushV.size()==0|| popV.size()==0)return false; 5 std::stack<int> sta; 6 int n=0; 7 for(size_t i=0; i<pushV.size(); ++i) 8 { 9 sta.push(pushV[i]); 10 while(sta.size()!=0 && sta.top()==popV[n]) 11 { 12 sta.pop();13 ++n; 14 } 15 } 16 return !sta.size(); 17 } 18 };
棧的壓入、彈出序列