題目描述：

??輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否可能為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的一個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。（注意：這兩個序列的長度是相等的）

思路分析:

??該題的思路就是我們可以設置一個棧來模仿整個壓棧的過程。當棧頂的元素不等于彈出數組首元素時，我們就繼續壓元素入棧，知道遇見相同的元素，這時棧頂彈出，彈出序列后移一位，繼續前面的操作，如果最后棧為空，那么彈出序列正確。

代碼：

import java.util.ArrayList; import java.util.*; public class Solution {public boolean IsPopOrder(int [] pushA,int [] popA) {Stack<Integer>s1=new Stack<>();if(pushA.length!=popA.length)return false;int i=0;int j=0;s1.push(pushA[i++]);while(j<popA.length){while(s1.peek()!=popA[j]){if(i>=pushA.length)return false;s1.push(pushA[i++]);}s1.pop();j++;}return s1.isEmpty();} }

轉載于:https://www.cnblogs.com/yjxyy/p/10726490.html

總結

以上是生活随笔為你收集整理的21.判断栈弹出顺序是否正确的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。