码迷,mamicode.com
首页 > 其他好文 > 详细

给定入栈序列,判断一个串是否为出栈序列

时间:2016-04-22 16:32:51      阅读:90      评论:0      收藏:0      [点我收藏+]

标签:

剑指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;
    }

 


给定入栈序列,判断一个串是否为出栈序列

标签:

原文地址:http://www.cnblogs.com/todayjust/p/5421585.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!