溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應的一個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。
解法：
模擬棧的操作
創建一個stack變量，表示入棧；
如果stack為空，或者stack.top()==popV[i],stack.pop
否則，stack.push(pushv【inpos])
bool IsPopOrder(vector<int> pushV, vector<int> popV) { int size1 = pushV.size(); int size2 = popV.size(); if (size1 != size2||size1==0) return false; stack<int> st; int inpos = 0; for (int i = 0; i<size2;){ if (!st.empty() && st.top() == popV[i]){ st.pop(); i++; } else{ if (inpos < size1) st.push(pushV[inpos++]); else return false; } } return inpos == size1&&st.empty();}免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
