劍指offer31-40

面試題31:棧的壓入,彈出序列 方法:先判斷特殊情況,如果棧1爲空或者兩個棧的長度不相等的話,直接return False,設置一個輔助棧,設置一個for循環,每次將棧1的數據壓入到輔助棧中,然後設置一個while循環,判斷輔助棧當前的棧頂元素是否等於棧二的最前面數,如果相等,兩個棧都調用pop,一直循環到不等,最後到退出for循環,判斷棧1是否爲空,如果不是空,return False。 面試題
相關文章
相關標籤/搜索