劍指offer22：給定入棧序列，判斷一個串是否為出棧序列 public static boolean isOutStackSequence(int[] Spush, int[] Spop) {if (Spush.length <= 0 || Spop.length <= 0 || Spush.length != Spop.length)return false;int len = Spush.length;Stack<Integer> s = new Stack<Integer>();int i=0,j=0;for (; i < len; i++) {while(s.isEmpty()||Spop[i]!=s.peek()){if(j<len){s.push(Spush[j]);j++;}else{break;}}if(Spop[i]!=s.peek()) break;s.pop();}if(i<len)return false;else return true;}

?

轉載于:https://www.cnblogs.com/todayjust/p/5421585.html

總結

以上是生活随笔為你收集整理的给定入栈序列，判断一个串是否为出栈序列的全部內容，希望文章能夠幫你解決所遇到的問題。

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