【35】棧的壓入彈出判斷

題目: 給定兩個整數序列,第一個序列是棧的壓入序列,判斷第二個是不是棧的彈出序列?假設不重複,比如1,2,3,4,5和4,5,3,2,1 思路: 如果下一個彈出的數字剛好是棧頂數字,那麼彈出。不在棧頂,持續壓入,知道彈出的數字和棧頂一樣,如果壓完,還沒找到,那麼返回false。 代碼: boolean isPopOrder(int[] push,int[] pop,int length){
相關文章
相關標籤/搜索