題目描述：

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

思路分析:

??該題的思路就是我們可以設(shè)置一個棧來模仿整個壓棧的過程。當(dāng)棧頂?shù)脑夭坏扔趶棾鰯?shù)組首元素時，我們就繼續(xù)壓元素入棧，知道遇見相同的元素，這時棧頂彈出，彈出序列后移一位，繼續(xù)前面的操作，如果最后棧為空，那么彈出序列正確。

代碼：

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();} }

轉(zhuǎn)載于:https://www.cnblogs.com/yjxyy/p/10726490.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。