劍指offer 面試題22 棧的壓入 彈出序列

題目：輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設入棧的所有數字均不相等。

思路：用乙個棧來模擬入棧過程。如果彈出序列的元素a不等於棧頂，那麼說明它還沒有入棧，從壓入順序裡將元素a以及它之前的元素全部入棧。如果所有壓入順序中的元素都已入棧還是沒有在棧頂找到元素a，說明彈出序列是錯誤的。如果元素a剛好等於棧頂，直接出棧。最後的過程應該是所有元素都出棧而且彈出序列的所有元素都和棧頂比較完。

bool ispoporder(const int* ppush, const int* ppop, int nlength)

if(stackdata.top() != *pnextpop)
break;
stackdata.pop();
pnextpop ++;
}if(stackdata.empty() && pnextpop - ppop == nlength)
bpossible = true;
}return bpossible;
}

劍指Offer 面試題22 棧的壓入 彈出序列

題面 劍指offer p134 牛客網 輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序...

劍指offer面試題22 棧的壓入 彈出序列

題目 輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。思路 遍歷第二個序列，如果下乙個彈出的數字剛好是棧頂數字，則直接彈出。如果不在棧頂，把壓棧序列中還沒有入棧的陣列壓入輔助棧，直到把下乙個需要彈出的數字壓入棧頂為止。如果所有的數字都壓入棧了仍然沒有找到下乙個彈出...

劍指offer 面試題22 棧的壓入,彈出序列

題目 輸入兩個整數序列,第乙個序列表示棧的壓入順序，請判斷第 二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1 2 3 4 5是某棧的壓棧序列，序列4 5 3 2 1 是該壓棧序列對應的乙個彈出序列，但4 3 5 1 2就不可能是該 該壓棧序列的彈出序列。這種判斷其實只要掌握棧...