本文共 586 字，大约阅读时间需要 1 分钟。

题目的链接在这里：

题目大意

一、示意图

二、解题思路

java实现

代码如下：

class Solution {
        public  boolean  validateStackSequences(int[] pushed, int[] popped) {
   //正常的思路就是，把push里的数组一个个放入到栈中，直到出现第一个等于poped数组的值//找到之后，就看下一个和栈顶元素一不一样，如果不一样，就再把push数组放入到栈中//先把pop的定位到第一个上，然后开始遍历push//可以这样子判断，一个是stack的栈顶元素和下一个pop元素的对比，和push有下一个，的这个下一个和pop的下一个进行对比        Stack
   
     stack=new Stack
    
     ();        int j=0;//用来定位pop//先进行一个极端判断        if(pushed.length==1)            return true;//开始遍历        for(int i=0;i
    
   

转载地址：http://anfen.baihongyu.com/